随笔分类 -  倍增法

摘要：《挑战程序设计竞赛》P345 观看计划 题意：一周一共有M个单位的时间。一共有N部动画在每周si时开始播放,ti时刻播放结束，问每周最多能看多少部动画。 思路：贪心+倍增法 可以看成一个圆周上有N个区间,找出N个区间中尽可能多的互不相交的区间。选定一个区间作为起始区间后,贪心思想是：每次尽量选取与当 阅读全文