CF1479E School Clubs

概率背景的题目，一看就不会做。

是从状态转移开始考虑吗。

但是这个状态该用什么特征来刻画啊，首先这些特征足够用于转移的计算，其次这些特征能表示答案。

也可以反过来推理，看看转移需要哪些信息从而设计状态。

第一感觉，转移需要的信息是当前各个club的大小，这样的信息就是一个数组，没法玩，可恶。

不过是否是因为我们企图在状态中保存各个club的大小信息，因此我们才需要这样转移呢？

不过因为加入大团体的概率大，所以最后能够聚成一团是可以理解的。