摘要：
题目链接 先将所有作业按位置排序。 直接贪心显然是不行的，因为我们没有办法确定对于一个时间较久的作业，是在原地等待，还是在未来的某个节点返回，并且无法确定是那个节点，所以只能考虑 \(dp\)。 对于此类可以倒来倒去的问题，通常考虑区间 \(dp\)，若设 \(f_{i,j}\) 表示完成区间 \( 阅读全文
摘要：
题目链接 首先可以想到设状态 \(k_1,k_2\) 表示小 \(a\) 和小 \(uim\) 分别表示他们目前取得的得分，那么最终的答案便是 \(k_1=k_2\) 的时候。 但是这样设置状态的复杂度无疑是高的。并且十分浪费，所以考虑设 \(z\) 表示 \(k_1-k_2\) 的值。那么 \(z 阅读全文