我们先假设同种糖间存在差异。设\(f_{i,j}\)表示前\(i\)种糖至少有\(j\)人拿到的糖和原来一样，\(c_i\)表示拿第\(i\)种糖的人的个数，则有：\[f_{i,j}=\sum_{k=0}^{\min(j,c_i)}f_{i-1,j-k}\binom{c_i}kc_i^\underlinek\]设\(g_i\)表示所有人中恰好有\(i\)人拿到的糖

思路坏了这次没啥思路转化题意,求存在多少种数列\(B\),使得\(B\)与\(A\)中,每种元素出现的次数相同并且满足\(A_i\neqB_i\)是这样转化的吗你考虑直接算,但是这样无论如何你要记录每种元素当前的出现次数作为状态,不可能啊怎么做比较方便?看下标签发现可以使用