区间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)

题目列表

  • [NOI1995] 石子合并
  • [IOI 2000] 回文字串
  • [HNOI2010] 合唱队
  • [NOIP 2006 提高组] 能量项链
  • 关路灯
  • Zuma
  • [NOIP 2007 提高组] 矩阵取数游戏
  • [USACO04OPEN] Turning in Homework G
  • 括号序列 Brackets sequence
  • [SDOI2008] Sue 的小球
  • [SCOI2003] 字符串折叠
  • [SCOI2007] 压缩
  • 数列游戏