算法竞赛 $0×50$ 动态规划 （+一本通

 

 线性DP

[X]Poj2279 Mr.Youngs Picture Permutations

[X]Poj3666 Making the Grade

[X]CH5102 Mobile Service

[X]CH 5103 传纸条

[X]CH5104 I-country

[X]CH5105 Cookies

[X]CH5E01 乌龟棋

[X]Poj1952 BUY LOW BUY LOWER

[X]Poj1934 Trip

[ ]Poj1722 SUBSTRACT

[ ]Poj1187 陨石的秘密

 

 背包

[X]Poj1015 Jury Compromise

[X]Poj1742 Coins

[ ]CH5E04 划分大理石

 

 区间DP

[X]CH5301 石子合并

[X]Poj1179 Polygon

[X]CH5302 金字塔

[ ]Poj2176 Folding

[ ]Poj1191 棋盘分割

[ ]Poj1390 Blocks

[ ]loj10149 凸多边形的划分

[ ]loj10150 分离与合体

[ ]loj10151/luogu1005/Noip2007 矩阵取数游戏

 

 

  树形DP

[X]CH5401 没有上司的舞会

[X]CH5402 选课

[X]Poj3585 Accumulation Degree

[ ]Poj1463 Strategic game

[ ] Poj3345 Bribing FIPA

[ ]Hdoj2196 Computers

[X]luogu2015 二叉苹果树

[X]loj10155 数字转换

[X]loj10156 战略游戏

[X]loj10157 皇宫看守

[ ]loj10158 加分二叉树

[ ]loj10159 旅游规划

[ ]loj10160 周年纪念晚会

[ ]loj10161 叶子的染色

[ ]loj10162 骑士

 

  环形

[X]Poj2228 Naptime

[X]CH5501 环路运输

 

  后效性处理

[X]CF14D Broken Robot

 

  状态压缩DP

[X]Poj2411  Mondriaans'Dreams

[X]Poj1185 炮兵阵地

 

  倍增优化DP

[ ]CH5701 开车旅行

[ ]CH5702 Count The Repetitions

 

   数据结构优化DP

[X]Poj2376/Poj3171 Cleaning Shifts

[X]HDOJ5542 The Battle of Chibi

 

  单调队列优化DP

 

[X]Poj1812 Fence

[X]Poj3017 Cut the Sequence

 

  斜率优化

[X]CH5A01 任务安排1

[X]Poj1180/IOI2002 任务安排2

[X]BZOJ2726 任务安排3

[X]CF311B Cats Transport

 

  四边形优化不等式

 不是很会就咕了

 

 计数类DP

[X]CF559C Gerald and Giant Chess

[ ]Poj1737 Connected Graph

[X]Poj1037 A Decorative Fence

 

 数位统计DP

[X]Poj3208 启示录

[X]BZOJ1799/Luogu4127 月之谜

 

来源：oschina

链接：https://my.oschina.net/u/4378353/blog/3504931