刷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

你可能感兴趣的:(题表,dp)