题意：给你n个颜色块，颜色相同并且相邻的颜色块是互相连通的（连通块)。你可以改变其中的某个颜色块的颜色，不过每次改变会把它所在的连通块的颜色也改变，问最少需要多少次操作，使得n个颜色块的颜色相同。 例如：[1, 2, 2, 3, 2]需要2步：[1, 2, 2, 3, 2] -> [1, 2, 2, ...
分类：
其他好文 时间：
2019-02-11 13:04:18
阅读次数：
275
$dp$预处理，暴力。 如果$k > sqrt(n)$，那么答案不会超过$sqrt(n)$，暴力模拟即可。如果$k <= sqrt(n)$，那么可以$dp$预处理打表。 ...
分类：
其他好文 时间：
2017-05-09 11:23:56
阅读次数：
130
