思路定义\(vis_i\)表示数\(i\)在序列中出现的次数。如果我们选出\(k\)个数，答案就是（其中\(m\)表示\(\max(c_i)\)）：\[\sum_{i=1}^m\frac{\binom{n}{x}-\binom{n-vis_i}{k}}{\binom{n}{x}}\]显然，我们只枚举序列中存在的元素，时间复杂度\(\Theta(n^2)\)，过不