随笔分类 -  区间dp

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

点击右上角即可分享
微信分享提示