我们考虑按照将所有的人分成若干个等价类,然后整组整组的考虑。

我们考虑使用生成函数来解决这个问题,设 \(x_i\) 是第 \(i\) 组的生成变量,\(f_i\) 是第 \(i\) 组需要的票数(\(f_i=\sum_{T_j=i}{C_i}\)\(c_i\) 是第 \(i\) 组的人数

\(s=x_1+x_2+\cdots +x_n\)

\((s-x_1)^{c_1}(s-x_2)^{c_2}\cdots (s-x_n)^{c_n}\)

求项 \(x_1^{f_1}x_2^{f_2}\cdots x_n^{f_n}\) 的系数

\(\sum_{a_i\le f_i}(-1)^{\sum a_i}\prod(\binom{c_i}{a_i}) Bir(\sum ({f_i-a_i}),f_1-a_1,f_2-a_2,\cdots,f_n-a_n)\)

\(\sum_{a_i\le f_i}(-1)^{\sum a_i}\prod\dfrac{c_i!}{a_i!(c_i-a_i)!}\dfrac{(\sum(f_i-a_i))!}{\prod_{i<n}(f_i-a_i)!}\)

\(dp_{i,j}\) 表示当前 \(dp\) 到第 \(i\) 个,目前总和为 \(j\) 的所有答案的总和

\((s-x_1)(s-x_2)(s-x_3)\)

\((s-x_1)^3(s-\)