烘烤机(最简单解法)
###原理看到这个题,最直接的解法肯定应该枚举晾干所用时间time,然后判断当前的time是否足够衣服完全晾干。判断方法为:设当前晾干所用时间为time,晾干第i件衣服要用烘干机xi分钟,自然晾干时间为time-xi,则烘干第i件衣服需要满足:A*(time-xi)+xi*(A+B)>=clothes
2644: 烤干机 c++分治思想
解题思路:这道题第一眼会想到全排列或者优先队列毫无疑问这是错的,因为时间复杂度太高了所以我想的是分治算法(因为最近比较菜想了好久)intf[500002];定义数组inta(即A),b(即B)首先我们对数组f[i]进行排序(sort排序方便简洁)假设最优值为xx属于到f[0]/a到f[n-1]/a+1