题目链接 BZOJ5058 题解 可以发现任意两个位置\(A,B\)最终位置关系的概率是相等的 如果数列是这样: CCCCACCCCBCCCC 那么最终有\(7\)种位置关系 \((A,B)\) \((A,C)\) \((B,A)\) \((B,C)\) \((C,A)\) \((C,B)\) \((C,C)\) 手玩出\(7 \times 7\)的转移矩阵,矩乘后即可得到各种位置关系的概率 然后枚举\(B\),用树状数组维护与\(A\)有关的量组合计算即可 写得极烦 放开我我没疯 我只是计数时…