昨天 CF E 题。
怎么转化到等价于分成若干组每组必须包含 k−1k-1k−1 个元素的方案数。
官方题解太简略看不懂求助(组合菜鸡枯了
看到还有一种答案
Ans=∑i(n−(i−1)ki)(ni)Ans=\sum\limits_{i}\dfrac{\binom{n-(i-1)k}{i}}{\binom{n}{i}}Ans=i∑(in)(in−(i−1)k)
怎么推出来的