Codeforces – 24D 有后效性的DP处理
题意:在$n*m$的网格中,某个物体初始置于点$(x,y)$,每一步行动都会等概率地停留在原地/往左/往右/往下走,求走到最后一行的的步数的数学期望,其中$n,m<1000$
（更多…）
POJ – 1821 单调队列优化DP
题意:n个墙壁m个粉刷匠,每个墙壁至多能被刷一次,每个粉刷匠要么不刷,要么就粉刷包含第Si块的长度不超过Li的连续墙壁(中间可不刷),每一块被刷的墙壁都可获得Pi的利润,求最大利润
（更多…）
UVALive – 3942 左儿子trie DP
题意：白书P209
（更多…）
UVA – 10817 状压DP
题意：大白P95
（更多…）
ZOJ – 3632 DP 单调优化
题意：买瓜，每天的瓜有不同的价格和xu命时间，要求能苟到第n天的最小代价
（更多…）
UVA – 10589 构造最优化函数
题意：给定一个图，节点可以放灯，要求用最少的灯覆盖所有的边（每盏灯能覆盖该节点邻接的边），满足条件的同时求该前提下尽量多的被两盏灯照亮的边数
（更多…）
Codeforces – 71E 状压DP
（更多…）
POJ – 2018 二分+单调子段和
求一个长度为n的序列中的一个平均值最大且长度不小于L的子段，输出最大平均值
（更多…）
BZOJ – 1003 DP+最短路
（更多…）
POJ – 1080 枚举 / DP
（更多…）