省选前dp精卫填海
动态规划部分索引,凯老师留下的题就是我的红太阳orz
简单入门(震惊,要用dp吗?!):
FJOI2014石子合并问题
bzoj1646
CF651A
LIS(最长上升子序列):
背包(这里面的题正解几乎都不是背包):
bzoj2118
bzoj3687
CF618F
hdu5234
hdu5464
bzoj2748
codevs2549
背包扩展知识:
背包与单纯形、背包与最短路、背包与快速幂
多重背包:二进制拆分和单调队列优化
概率dp:
bzoj1076
bzoj2134
bzoj3450
codevs1997
bzoj1419
bzoj1426
bzoj3566