游戏王的题解

目录

原题：

时间：1s   空间：256M

题目描述

输入格式

输出格式

样例输入

样例输出

题目大意：

主要思路：

dp转移：

dp初始化：

代码：

---

原题：

时间：1s   空间：256M

题目描述

大哈是个游戏王，尽管他的水平一言难尽，但他却总是这样自我称呼。小羽说如果你能把这个游戏通关了，你才算是个真的游戏王。这个游戏一开始你有n个连在一起的颜色块，第i个颜色块的颜色为。如果从i到j的颜色都一样，就说明i到j属于同一个连通块。比如[5,5,5]属于同一个连通块，[4,3,9,9]有3个连通块。游戏开始前大哈可以选择任意一个位置作为起始点，然后开始游戏。游戏的每一轮大哈可以将包含起始点的连通块的颜色变成任意一种其他的颜色。问大哈能将整个数组变成从1到n的连通块所需要的最少回合数。

大哈是个游戏王，尽管他的水平一言难尽，但他却总是这样自我称呼。小羽说如果你能把这个游戏通关了，你才算是个真的游戏王。这个游戏一开始你有n个连在一起的颜色块，第i个颜色块的颜色为。如果从i到j的颜色都一样，就说明i到j属于同一个连通块。比如[5,5,5]属于同一个连通块，[4,3,9,9]有3个连通块。游戏开始前大哈可以选择任意一个位置作为起始点，然后开始游戏。游