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