ABC137D

题目链接
AC记录

\[Solution \]

---

考虑 dp ，设 \(dp_i\) 表示 \(i\) 天内能获得的最大收益。枚举 \(i\) ，每多一天就相当于 \(i-1\) 天处理完了，在前面补上一天。把当前天数内能得到收益的加入一个优先队列，每天贪心选出最优的一个即可。