DP训练题单

背包DP
BZOJ2287(not existed)
POJ3093(√)
BZOJ2748(√)
*BZOJ2794(not existed)
*BZOJ1190(√)

树形DP
BZOJ4472(√)
BZOJ1864(√)
*BZOJ4033(√)
*BZOJ3167(not existed)
*BZOJ4446(√)

状压DP
BZOJ1087(√)
BZOJ3195(√)
BZOJ4145(not existed)
*BZOJ1226(√)
*BZOJ2064(not existed)
*BZOJ4197(√)

数位DP
BZOJ1026(√)
BZOJ3131(√)
*BZOJ4521(√)
*BZOJ3598(√)
*BZOJ3326(not existed)
*BZOJ3652(not existed)

概率期望DP
POJ2096(√)
CF 113D(√)
CF 167B
BZOJ1415(√)
*BZOJ2707(√)
*BZOJ2337(√)
*BZOJ2720(not existed)
*BZOJ1426(not existed)
*CF 24D
*CF 698C

线段树优化DP
HDU3698(√)
*HDU4719(√)

树状数组DP
LuoGu 1970(√)
BZOJ1264(√)
*BZOJ3594(√)
*BZOJ2131(√)

单调队列DP
HDU5945(√)
BZOJ1293(√)
BZOJ1499(√)
BZOJ3316(√)
*BZOJ4476(√)
*Codechef LECOINS

斜率优化DP
BZOJ1597(√)
BZOJ4518(√)
*BZOJ3675(√)
*CF-631E
*BZOJ4709(√)