2019年8月1日
「中山纪中集训省选组D1T1」最大收益 贪心
摘要： 题目描述 给出$N$件单位时间任务，对于第$i$件任务，如果要完成该任务，需要占用$[S_i, T_i]$间的某个时刻，且完成后会有$V_i$的收益。求最大收益。 澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。 输入格式 第一行一个整数$N$，表示可供选择的任务个数。 接下来的第二到第$ 阅读全文
posted @ 2019-08-01 21:51 ModestStarlight 阅读(245) 评论(0) 推荐(1) 编辑