WstOne

摘要： 题意 从$0$到$n-1$的数字里可重复的取至多$m$个数的和等于$k$的方案数。 思路 显然的生成函数的思路为构造 $(1+x+x^{2}+...+x^{n-1})^{m}$ 那么$x^{k}$的系数即答案。等比数列求和后得到 $ \frac {(1-x^n)^m} {(1-x)^m}$ 对分子二 阅读全文