2019年4月12日
Luogu P1280 尼可的任务(dp)
摘要： 题意： 时间为n,有k个任务，每个任务有一个开始时间和持续时间，从第一分钟开始，如果有开始的任务就要做，问最大空闲时间 n,k<=1e5 思路： 设 dp[i]为i~n时间中最大空闲时间，vector v[i]保存i开始的任务，倒推即可 代码： 阅读全文
posted @ 2019-04-12 16:39 wrjlinkkkkkk 阅读(115) 评论(0) 推荐(0) 编辑