BZOJ 2554 Color(条件概率)

题目：
有n个球排成一列，每个球都有一个颜色，用A-Z的大写字母来表示，我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色，求期望操作多少次，才能使得所有球的颜色都一样？
$n<=10^4$

首先可以枚举最后的颜色是哪一种，那么每个球就要么是该种颜色，要么不是。
然后我们需要求 $\sum$在最后是该种颜色的条件概率下的条件期望操作次数 * 是该种颜色的概率。

然后就可以看dalao blog了。