小慕最近在负责一个大型项目,项目中有n个不同的任务需要完成,每个任务从编号0到n-1。编号为i的任务需要在时间区间[start_i, end_i]内执行,也就是说,从第start_i天开始,到第end_i天结束(包含这两天)。 由于小慕的精力有限,他每天最多只能处理k个任务。他想知道自己最多能完成多少个任务。值得注意的是,小慕不需要全程参与某个任务,只要在某一天参与即可算作完成。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
小慕最近在负责一个大型项目,项目中有n个不同的任务需要完成,每个任务从编号0到n-1。编号为i的任务需要在时间区间[start_i, end_i]内执行,也就是说,从第start_i天开始,到第end_i天结束(包含这两天)。 由于小慕的精力有限,他每天最多只能处理k个任务。他想知道自己最多能完成多少个任务。值得注意的是,小慕不需要全程参与某个任务,只要在某一天参与即可算作完成。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB