abc215g专题

[ABC215G]Colorful Candies 2

Colorful Candies 2 题解 首先对于一个球,它对答案产生贡献当且仅当有至少一个它这种颜色的球被选中。 我们记颜色为 i i i的球有 c i c_{i} ci​个,当我们选择 j j j个时,我们可以用容斥的方法的到它被选择的概率, ( n j ) − ( n − c i j ) ( n j ) \frac{\binom{n}{j}-\binom{n-c_{i}}{j}}{\b