2021年9月21日
[做题记录-计数] P6151 [集训队作业2019] 青春猪头少年不会梦到兔女郎学姐
摘要： Part1 看到这个题目会想起一个弱化版的问题。 有$n$种不同的球， 每种球有$a_i$个， 求有多少种排列球的方式，使得相邻的球的种类不相同。 \(\sum a_i \leq 2 \times 10 ^5\)。 这个问题需要考虑相邻的球构成的限制。考虑直接构造球的$\text{EGF}$然后进行 阅读全文
posted @ 2021-09-21 21:41 HN-wrp 阅读(55) 评论(0) 推荐(0) 编辑