留着以后慢慢做的DP

题目列表(标*号的为难度较大的题目)

背包

bzoj2287（A）
poj3093
Bzoj2748（A）
*Bzoj2794
*bzoj1190

树形

Bzoj4472（A）
Bzoj1864（A）
*Bzoj4033
*Bzoj3167
*Bzoj4446

状压

Bzoj1087（A）
Bzoj3195
Bzoj4145
*Bzoj1226
*Bzoj2064
*Bzoj4197

数位

bzoj1026
bzoj3131
*bzoj4521
*bzoj3598
*bzoj3326
*bzoj3652

概率期望

Poj2096（A）
Codeforces 113D
Codeforces 167B
Bzoj1415（A）
*Bzoj2707
*Bzoj2337
*Bzoj2720
*Bzoj1426
*Codeforces 24D
*Codeforces 698C

线段树优化

hdu3698
*hdu4719

树状数组

Luogu 1970
Bzoj1264
*Bzoj3594
*Bzoj2131

单调队列

hdu5945
bzoj1293（A）
bzoj1499
Bzoj3316
*bzoj4476
*Codechef LECOINS

斜率优化

bzoj1597（A）
bzoj4518
*bzoj3675
*CodeForces-631E
*bzoj4709