摘要:
生成函数即为母函数 设${a_n}$是任一数列,则形式幂级数$A(t)=\sum_{i=0}^{∞}a_it^i$叫做数列${a_n}$的常生成函数 引理 1 以$M_k (k= 1, 2, ⋯, n)$表示不定方程 $x_1+ x_2+ x_3+ ⋯+ x_n= r$ 中的未知数 $x_k$ 的可 阅读全文
摘要:
题目链接: https://jzoj.net/senior/#main/show/6084 https://www.luogu.org/problemnew/show/P4916 题目: 题解: 注:本题解大部分摘自Imagine大佬提供在洛谷的题解 我们设$f(x)$表示最小循环节长度为x的合法序 阅读全文