DP!
黄题:
洛谷P2101 命运石之门的选择 假装是DP(分治 + ST表)
CF 982C Cut 'em all! 树形贪心
洛谷P1020 导弹拦截 单调队列水题
绿题:
洛谷P1594 护卫队 一维线性DP
洛谷P1137 旅行计划 拓扑序DP(递推)
洛谷P2736 “破锣摇滚”乐队 Raucous Rockers 三维DP
洛谷P3197 [HNOI2008]越狱 假装是递推(组合数学)
洛谷P1122 最大子树和 树形贪心(笑)
洛谷P1063 能量项链 极水的区间DP,断环复制为链。
洛谷P1006 传纸条 套路四维DP,可以压成三维。
洛谷P1040 加分二叉树 区间DP
蓝题:
P1439 【模板】最长公共子序列 好东西啊,一题当两题做,还可以练最长上升子序列。
洛谷P3842 [TJOI2007]线段 省选水题,一维线性DP
洛谷P3135 [USACO16JAN]堡哞Fort Moo 有点意思,三维(区间)DP
洛谷P1854 花店橱窗布置 好神奇,搜索T成屎,DP就能0ms。二维DP + 记录路径。
洛谷P1986 元旦晚会 看不出哪里DP了,差分约束系统,贪心我想了整整一天怎么实现,结果数据水成模拟...还有神解法...
洛谷P2029 跳舞 告诉了我们认真看题的重要性.. 0,1,T 三个边界条件要想清楚
洛谷P1736 创意吃鱼法 跟上面那个堡哞有点像,但是水一点。
洛谷P2016 战略游戏 树形贪心
紫题:
洛谷P3195 玩具装箱 斜率优化入门题
洛谷P3628 [APIO2010]特别行动队 比较基础的斜率优化。
洛谷P1848 书架 堆优DP,奇葩
黑题:
杂题:
CF 1013E Hills 线性DP
codevs1260 快餐问题 奇特的状态表示
火车进站 同上
波浪 同上
凸多边形的三角剖分 区间DP
某场DP考试 有一些单调栈优化的题
Lolicon 线段树优化DP