仰望星空的蚂蚁

摘要： 我是真不会数学啊 首先可以考虑固定最后剩下的那个颜色。 设 f n f_n fn​表示这个颜色的球还剩 n n n个，最后所有球都变成这个颜色期望步数。 我们可以观察到，一次操作是好的，当且仅当选择了两个颜色不同的球，并且向左和向右的概率是相等的。 记 s = ∑ a i s=\sum a_i s= 阅读全文