Terena的cnblog

摘要： 模拟T3（T2找不到原题） 维护当前枚举到的区间是l到r，通过前缀和计算顺时针距离，如果超过周长的一半，l++，否则r++，同时维护答案。可证这样做不会计算任何重复的区间，且会不断向答案转移，而且时间复杂度是O(n)的 呆马： 阅读全文

摘要： 模拟T1，贪心+排序或者二分都行 贪心策略很好想，显然每次晒耗时最久的衣服最优，问题是要在每次晒完后都再次找到耗时最久的衣服，不能每次都sort，所以单调队列或者大根堆 二分也不难，直接二分时间，筛一遍衣服统计需要烘干的时间然后判断是否满足就行 模拟的时候敲了贪心+排序，所以这里放二分的代码（滑稽） 阅读全文