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