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