摘要： 这题的思路很清晰，和这题类似。 我们先考虑不将它重复$k$次，即字符串$S$所有的方案的和的平均数。 首先，若没有?$最少的次数=\lceil\frac{相邻两个数不同的个数}{2}\rceil$，那我们将每两个不同的字符的贡献看成$\frac 1 2$，由于若相邻的不同的个数为奇数时要向上取整，我 阅读全文