solution-at-abc215-g

显然这题只与单种颜色数量有关，与到底是那种颜色无关。所以靠虑直接预处理出数组 $b_i$ 为第 $i$ 种颜色有多少个糖果。设总共有 $N$ 个糖果。对于选择 $x$ 个糖果，则答案为

$$ {\sum\limits_{i=1}\limits^{N}{{N\choose x} - {N-b_i \choose x}}} \over {N\choose x}$$

但这东西是 $n^2$ 的。靠虑最多出现 $\sqrt{n}$ 种不同的 $b_i$，靠虑把相同的 $b_i$ 合并起来算即可。复杂度 $O(n\sqrt{n})$。