随笔分类 - 区间dp
摘要:题面 你们中的一些人可能玩过一个叫做消木块的游戏。 n个木块排成一列,每个木块都有一个颜色。 例如下图中木块的颜色分别为:金,银,银,银,银,铜,铜,铜,金。 每次,你都可以点击一个木块,这样被点击的木块以及和它相邻并且同色的木块就会消除。 如果一次性消除了k个木块,那么就会得到k k分。 例如下图
阅读全文
摘要:题面 将一个8 8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割, 这样割了(n 1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。 现在需要把棋盘
阅读全文