摘要: 题目链接题意: 有n个任务, 每个任务要在规定的时间[l, r]内完成, 工作量为 w, 每个任务可以分开完成。 求, 使得所有任务都完成的最大速度的最小值。思路: 最大值最小问题, 二分。 因为是要完成所有任务, 所以先按开始时间排序, 接下来二分速度。 因为任意两个任务之间的关系只有两... 阅读全文
posted @ 2015-10-12 13:40 若羽。 阅读(258) 评论(0) 推荐(0) 编辑