暑假训练2-DP专题

动态规划 基本概念 ->  动态规划   总结 -> 动态规划总结 by Amber

ACM中常见DP分类

1. 背包  ->  背包九讲

2. 数位DP -> 数位DP

2. 线型DP -> 线​型​动​态​规​划

3. 区间DP -> 区间型动态规划

4. 坐​标​规​则​型DP -> 坐标规则型动态规划

5. 状压DP -> 状态压缩DP总结

6. 树型DP -> 树规总结  树形DP专辑

7. 概率DP -> 概率DP总结

8. 插头DP -> 插头DP小结　【完全版】插头DP

9. 斜率优化DP && 四边形不等式优化 -> 单调队列+斜率优化的DP  斜率优化DP   四边形不等式优化DP

{ 浅谈数形结合思想在信息学竞赛中的应用 | 用单调性优化动态规划 | DP加速之四边形不等式 }

DP专题训练入口 ->  DP专题

DP专题训练解题报告 :

A - POJ 2923 Exponentiation

B - POJ 2063 Investment

C - POJ 1276 Cash Machine

D - POJ 1742 Coins

E - POJ 3260 The Fewest Coins

F - POJ 1837 Balance

G - POJ 3252 Round Numbers

H - POJ 2955 Brackets

I - POJ 2411 Mondriaan's Dream

J - POJ 1155 TELE

K - POJ 3071 Football

L - POJ 1739 Tony's Tour

M - POJ 3709 K-Anonymous Sequence

N - HDU 3516 Tree Construction