题目链接
神奇数论
这题公式有点神奇。
首先统计给的数，计算不同种类的数每个数的个数，把统计结果放到数组 C n C_n Cn?里面(下标范围：1~m)，sort一下这个数组。然后反过来想：“如果我想取X次，那么这X次取数中每次取的不同数的个数Y的最大值是多少”
Y = f ( X ) = f l o o r ( ∑ k = 1 m min ? ( X , C k ) X ) , f ( 0 ) = N Y=f(X)=floor(\frac{\sum_{k=1}^{m}\min(X,C_k)}{X}),\quad f(0)=N Y=f(X)=floo