【日记】12.23/【题解】CF Edu78
摘要:
12.23日记 DP 1. 洛谷P1280:工作日有N分钟,有K个任务,每个任务从$p_i$分钟开始,持续$t_i$分钟,每一时刻如果有多个任务要完成,则可以任选一个,但只能干一个工作,问如何选取任务,使得空暇时间最多。数据1e4。 思路: dp[i]表示i N分钟中,最大的空闲时间。那么从后往前遍 阅读全文
posted @ 2019-12-24 00:38 diorvh 阅读(123) 评论(0) 推荐(0) 编辑