(转)刷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

猜你喜欢

转载自blog.csdn.net/DorisBao1021/article/details/82830842