【日记】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) 编辑