提高篇 第五部分 动态规划 第1章 区间类动态规划

https://blog.csdn.net/guoyangfan_/article/details/81162689

动态规划（四）——区间型动态规划_布纸所云-CSDN博客

【算法详解】区间动态规划_Ronaldo7_ZYB的博客-CSDN博客_区间动态规划

区间动态规划详解_u012679087的专栏-CSDN博客_区间动态规划

动态规划经典题之石子合并 - dustbin - 博客园

例题1 石子合并

动态规划思想：石子合并问题 - KuSiuloong - 博客园

石子合并 动态规划（直线型）_only06的博客-CSDN博客_石子合并问题动态规划思想

动态规划之石子合并_码莎拉蒂-CSDN博客_动态规划合并石子

信息学奥赛一本通（C++版）在线评测系统

[NOI1995] 石子合并 - 洛谷

---

---

例题2 能量项链（NOIP2006)

信息学奥赛一本通（C++版）在线评测系统

[NOIP2006 提高组] 能量项链 - 洛谷

---

---

例题3 凸多边形的划分

信息学奥赛一本通（C++版）在线评测系统

区间类动态规划之详解凸多边形的划分_在AC与WA间徘徊-CSDN博客_凸多边形的划分

---

---

1571：【例 3】凸多边形的划分

信息学奥赛一本通（C++版）在线评测系统

凸多边形划分_Rayhirox的博客-CSDN博客_凸多边形划分

凸多边形的划分_Averent的博客-CSDN博客_凸多边形的划分

loj10149. 「一本通 5.1 例 3」凸多边形的划分 - junk_yao - 博客园

---

---

1.括号配对

信息学奥赛一本通（C++版）在线评测系统

---

---

2.分离与合体

信息学奥赛一本通（C++版）在线评测系统

---

---

1573：分离与合体

信息学奥赛一本通（C++版）在线评测系统

「一本通 5.1 练习 2」分离与合体 题解 - zxza695 - 博客园

---

---

3.矩阵取数游戏(NOIP2007)

信息学奥赛一本通（C++版）在线评测系统

---

---

1574：矩阵取数游戏

信息学奥赛一本通（C++版）在线评测系统

矩阵取数游戏 - scau_zk - 博客园

一本通1574矩阵取数游戏 - 人间不值の - 博客园

[NOIP2007]矩阵取数游戏 - wlzs1432 - 博客园