区间DP
题单介绍
这部分是[这个题单](https://www.luogu.com.cn/training/231323)的子题单。
- [P1880 [NOI1995] 石子合并](https://www.luogu.com.cn/problem/P1880)
- [P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落](https://www.luogu.com.cn/problem/P1435)
- [P3205 [HNOI2010]合唱队](https://www.luogu.com.cn/problem/P3205)
- [P1063 [NOIP2006 提高组] 能量项链](https://www.luogu.com.cn/problem/P1063)
- [P1220 关路灯](https://www.luogu.com.cn/problem/P1220)
- [CF607B Zuma](https://www.luogu.com.cn/problem/CF607B)
- [P1005 [NOIP2007 提高组] 矩阵取数游戏](https://www.luogu.com.cn/problem/P1005)
- [P2339 [USACO04OPEN]Turning in Homework G](https://www.luogu.com.cn/problem/P2339)
- [UVA1626 括号序列 Brackets sequence](https://www.luogu.com.cn/problem/UVA1626)
- [P2466 [SDOI2008] Sue 的小球](https://www.luogu.com.cn/problem/P2466)
- [P4302 [SCOI2003]字符串折叠](https://www.luogu.com.cn/problem/P4302)
- [P2470 [SCOI2007]压缩](https://www.luogu.com.cn/problem/P2470)
- [P5154 数列游戏](https://www.luogu.com.cn/problem/P5154)