兔女郎专题

集训队作业2018: 青春猪头少年不会梦到兔女郎学姐(多限制容斥)(生成函数)(组合数学)

题意 给定 n n n 种颜色的球,第 i i i 种颜色的球数量为 a i a_i ai​ 个,一种排列的贡献可以如下计算:先把这个序列首尾相连,然后把所有相邻且颜色相同的段拿出来,贡献为他们的长度之积,求所有排列的贡献和,原排列不同,首尾相连后相同的排列不算同一种。模 998244353 998244353 998244353。 先考虑一个序列怎么做 我们对每一个 i i i