题解：CF1848B Vika and the Bridge

· · 题解

思路

对于每组数据，我们枚举踏过的踏板的颜色，计算出每种情况每次最多需要踏过的踏板数的最小值，在这些情况中选择最小的答案并输出。
那么如何计算每种情况最少需要踏过的踏板数呢？
考虑贪心：容易发现，我们在距离最远的两块同色踏板正中的点染上这一颜色，可以使踏过这一颜色的情况每次最多需要踏过的踏板数最少。但是