随笔分类 -  区间DP

摘要:题目链接:POJ 1390.Blocks 题意: 有$n$个方块排成一列,每个方块有颜色即$1$到$n$的一个值,每次操作可以把一段相同颜色的方块拿走,长度为$k$,则获得的分数为 \(k\times k\),求可获得的分数最大值。 其中每次要把一段全部拿走,不能只取其中一部分。 每个测试点T组数据 阅读全文
posted @ 2020-11-24 18:49 Neal_lee 阅读(218) 评论(1) 推荐(3) 编辑