2023年10月8日
题解 尼克的任务
摘要： 有一种和题解区完全不同的做法。 首先将所有任务按照时间从小到大排序，接着用 \(f_i\) 表示处理前 \(i\) 个任务所能得到的最大空闲时间。 回顾一下需要满足的条件：再某个有任务的时刻，如果尼克是空闲的，就必须从中选择一个任务做。那么我们对于第 \(i\) 个任务，枚举上一个做的任务 \(j\ 阅读全文
posted @ 2023-10-08 22:54 2017BeiJiang 阅读(4) 评论(0) 推荐(0) 编辑