(转）刷dp题神器，各类dp题目总表（挖一个坑以后慢慢做）

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

背包 bzoj2287（A）

poj3093（A）

Bzoj2748（A）

*Bzoj2794

*bzoj1190

树形

Bzoj4472（A）

Bzoj1864（A）

*Bzoj4033（A）

*Bzoj3167

*Bzoj4446

状压

Bzoj1087（A）

Bzoj3195（A）

Bzoj4145 *Bzoj1226

*Bzoj2064

*Bzoj4197

*Bzoj 3590

数位

bzoj1026（A）

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 ---------------------

全文地址请点击：https://blog.csdn.net/Kamisama123/article/details/72870624?utm_source=copy