2022年4月5日

摘要： 生成函数 1 OGF OGF，也就是普通型生成函数，可以帮助我们解决一些数列问题，组合问题。 对于一个数列 \(<a_0,a_1,a_2,\dots>\)，我们可以假设它的普通型生成函数为 \(A(x)=\sum\limits_{i\ge0}a_ix^i\)。 那么，我们发现，这个函数 \(A(x) 阅读全文

摘要： 本文参考了《具体数学——计算机科学基础》的第六章内容，如有侵犯版权，请联系我，我会马上做出声明或修改。 另外，阅读本文，你可能需要先阅读我的数论学习笔记及我的生成函数学习笔记 本文同步发表于我的 Cnblogs 在信息学的学习中，我们通常会遇到很多特殊的数，科学家们赋予了它们特殊的名字，我们可以通过 阅读全文