2019年6月27日
【洛谷P1280】尼克的任务
摘要： 题目大意：一个人在时间 [1,N] 内工作，现有 M 个任务，每个任务需要在一段固定的时间区间内完成，任务之间的时间可能有重叠。若当前时间有任务要开始，且人处于空闲状态，则一定要这个人来做，否则这个人忽略这个任务。求用以上原则进行工作的最长休息时间是多少。 题解： 若用 f[i] 表示前 i 分钟的 阅读全文
posted @ 2019-06-27 11:42 shellpicker 阅读(441) 评论(0) 推荐(0) 编辑