摘要：
传送门 题目大意 有n本书，最多k次操作，每次操作可以把一本书拿出来，放到一个位置去，有一个指标较mess度，他是书的高度的段数，连续的书高度一样算一段，现在给你最先开始各个位置上的书的高度，求操作后最小的mess度。 分析 首先我们要注意一个非常非常重要的条件就是书的高度的范围很小。所以我们不由想 阅读全文
摘要：
传送门 题目大意 有n个带有颜色的方块，没消除一段长度为x的连续的相同颜色的方块可以得到x^2的分数，让你用一种最优的顺序消除所有方块使得得分最多。 分析 首先不难看出这是一个区间dp，于是我们考虑如何设计状态。我们设dp[i][j][k]表示考虑区间[i,j]，从j往后有k个方块和第j个颜色是相同 阅读全文