BZOJ5180【Baltic2016】Cities <斯坦纳树>

DP Tag

2018

04-17

BZOJ5180【Baltic2016】Cities <斯坦纳树>

04-13

BZOJ1911【APIO2010】特别行动队 <斜率优化>

04-13

BZOJ3675【APIO2014】序列分割 <斜率优化>

03-20

BZOJ1068【SCOI2007】压缩 <区间DP>

03-14

BZOJ3594【SCOI2014】方伯伯的玉米田 <树状数组优化DP>

02-22

BZOJ1010【HNOI2008】玩具装箱toy <斜率优化>

02-22

BZOJ1096【ZJOI2007】仓库建设 <斜率优化>

02-11

BZOJ2339【HNOI2011】卡农 <计数DP+组合数学>

2017

12-25

BZOJ1190【HNOI2007】梦幻岛宝珠 <分层DP>

12-10

CF291D Choosing Capital for Treeland <树形DP>

12-10

CF453B Little Pony and Harmony Chest <状压DP>

11-30

BZOJ4145【AMPPZ2014】The Prices <状压DP>

11-11

BZOJ4565【HAOI2016】字符合并 <状压DP>

11-09

BZOJ1046【HAOI2007】上升序列 < DP >

11-09

BZOJ1087【SCOI2005】互不侵犯King <状压DP>

11-09

BZOJ4720【NOIp2016】换教室 <概率DP>

11-08

BZOJ1026【SCOI2009】Windy数 <数位DP>

11-08

BZOJ1833【ZJOI2010】count数字计数 <数位DP>

11-08

BZOJ1860【ZJOI2006】Mahjong麻将 < DP >

08-20

LG1073【NOIp2009】最优贸易 < Tarjan+DP >

08-17

POJ1170 Shopping Offers <五维DP>