摘要：
按顺序相同颜色的球一段一段放下去，这样每种颜色产生一次相邻的贡献，答案是 颜色数 $c$ 。 就像 a bb cc dd ee (- a) 就是 $5$ 种颜色。 也容易发现答案不可能小于 $c - 1$ ，这样总存在两种颜色之间不能到达。 如何构造答案为 $c-1$ 的情况？ 为最小化不同颜色的相 阅读全文
摘要：
蜜蜂的解释是智慧的！ 给出一个比较容易想到的解释方式。 首先把一个同颜色段缩成一个字母肯定不影响答案。 将某个串的所有位置变的相同就是 $a_1=a_2=a_3=\dots = a_n$。 最后有 $n-1$ 个相等的相邻位置，我们要改变所有相邻的不相同位置。 让相邻的 $\texttt{AB}$ 阅读全文