题目截图 题目翻译 题目分析 正难则反，考虑所有不符合的例子 由于n很小，所以可以状态压缩二进制遍历完全部不符合例子的组合 对于不符合的例子，假设其中第i个不符合，那么就消耗掉fi + 1个球 以此类推，减剩下s2个球 这时候使用隔板法分给n个箱子，加上n - 1个挡板，就是comb(s2 + n - 1, n - 1) 对于容斥原理，奇偶个数要对应不同的符号，这里需要注意 go代

题目 n n n种颜色，每种颜色有 a i a_i ai​枝花，现挑出 m m m朵，使没有颜色完全相同的方案 分析 可以发现，这道题是求多重集的组合数，根据容斥原理也就是 C k + r − 1 k − 1 − ∑ i = 1 k C k + r − n i − 2 k − 1 + ∑ 1 ≤ i < j ≤ k C k + r − n i − n j − 3 k − 1 −