本文详细介绍了[TJOI2019]题目中的蔡徐坤讨论问题。通过枚举讨论人数，利用组合数公式，并结合容斥原理，得出最终解法。文章最后探讨了计算剩下数的可重集排列的指数型母函数解决方案，实现了O(n^2 log n)的时间复杂度。
一、题目
二、解法
先枚举 i i i，表示有 i i i段人在讨论蔡徐坤，那么在 n n n中选 i i i段的方案数是 C n − 3 i i C_{n-3i}^i Cn−3ii，可以理解为将 4 4 4个点看成一个点，就是在 n − 3 i n-3i n−3i个点中选出 i i i个点作为讨论蔡徐坤的点，可以用组合数。
考虑对 i i i容斥，那么答案就是：
∑ i = 0 u p ( − 1 ) i × C n − 3 i i × [ 剩 下 数 的 可 重 集 的 排 列 ] \sum_{i=0}^{up}(-1)^i\times C_{n-3i}^i\times [剩下数的可重集的排列] i=0∑up(−1)i×Cn−3ii×[剩
最低0.47元/天 解锁文章
195
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
