RT，本题的一个做法是：先把问题转化为：

令数量较少的颜色为 R。

一定存在一个最优解是：

选中的 R 互不相邻。但是官方题解在这里的调整方法似乎有些问题。

官方题解是找出最大 $i$ 满足 $i,i+1$ 都是 R，且找出最小的 $j$ 满足 $j,j+1$ 都是 B（不存在则令其为 $n$）。将 $[i+1,j]$ 反转。

但是在 $j=n$ 且 $n$ 的颜色为 R 时反转后 R 的数量会减一。所以“可以证明（此时一定存在一个长度至少 $3$ 的 B 连续段）或者（第一个以及第二个位置为 B）”。

我找到了一个可能的反例为 RBBRBBRR。

有无大神教教怎么证明。