暑假训练2-DP专题
2014-07-31 16:20
225 查看
动态规划 基本概念 -> 动态规划 总结 -> 动态规划总结
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
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
相关文章推荐
- dp暑假专题 训练记录
- 蒟蒻DP专题训练2--HDU1231
- 【暑假专题训练#数据结构】
- [暑假专题]DP&贪心 小结(更新中)
- dp专题训练
- 专题(弱点)Dp训练总结【状压Dp*1+区间Dp*5+数位dp*3+树型Dp*2】【10/11】
- 暑假训练1-搜索专题
- 暑假训练专题一 博弈
- 暑假训练专题三 bellman-ford 求两点之间的最短路径
- Poj 3233 矩阵快速幂,暑假训练专题中的某一道题目,矩阵快速幂的模板
- 2016 SCUT 专题训练 简单dp
- 11/12训练日记 数位dp专题结束
- 概率dp && 高斯消元 专题训练
- 暑假训练-训练7 概率DP
- ACdream DP专题训练
- 暑假训练3-图论专题
- 暑假训练-训练8 区间DP
- HFUT&AHU组团训练(一)----DP专题
- 二分暑假专题 训练记录 2017-7-29
- 2015暑假训练(UVALive 5983 - 5992)线段树离线处理+dp+floyed最短路