P4841 [集训队作业2013]城市规划
生成函数
很有用。
P1829 [国家集训队]Crash的数字表格 / JZPTAB
不错的莫反练手题,可以说把大部分套路都涵盖了。
CF671D Roads in Yusland
线段树合并优化 DP。
P8907 [USACO22DEC] Making Friends P
线段树合并,也可以启发式合并。
P8917 [DMOI-R2] 风神瞳(Aeolus Hitomi)
比较裸的树上背包。
LOJ#3339. 「NOI2020」美食家
一些小 trick。
LOJ#3340. 「NOI2020」命运
线段树合并优化 DP。
P5574 [CmdOI2019]任务分配问题
决策单调性 + 分治 优化 DP。