DP擎天

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,奇葩

黑题:

杂题:

topcoder上的一些题

CF 1013E Hills 线性DP

codevs1260 快餐问题 奇特的状态表示

火车进站  同上

波浪 同上

凸多边形的三角剖分 区间DP

某场DP考试  有一些单调栈优化的题

Lolicon 线段树优化DP

 

posted @ 2018-06-07 17:32  garage  阅读(...)  评论(...编辑  收藏