史莱姆球
题目描述
有 个史莱姆球摆成一行，第 个种类为 。初始时没有相邻两个史莱姆球是同一种类，并且由于相邻两个史莱姆球如果种类一样就会粘在一起分不开，后续操作过程中也需要始终满足此条件。你有不限量的任何种类的史莱姆，你希望执行一些替换操作使得最终摆出来的的只有 种史莱姆。替换操作指的是将某一个位置上的史莱姆换成另一个种类的。求你的最小操作次数。
输入格式
第一行一个正整数 表示数据组数。
每一组数据格式如下：
第一行一个正整数 。
第二行 个正整数表示 。
输出格式
行，每行一个答案。
样例
2
5
4 5 2 4 5
2
1 2
3
0
数据范围
，。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85