摘要: 生成函数即母函数(generating function),是一种解决计数问题的强有力的工具。它能将一个序列的信息映射到一个形式幂级数 \(f(x)\) 上,其每一项的系数可以提供关于这个序列的信息。 生成函数一般分为普通型生成函数和指数型生成函数两种。 本文先介绍普通生成函数相关内容。 tips: 阅读全文
posted @ 2025-08-03 16:27 二项式kimi 阅读(66) 评论(3) 推荐(1)
摘要: 0前言&前置芝士 很多莫反的题解公式推导过程直接一条式子带过,非常的简略,让本蒟蒻非常的懵因此学习之后写了一篇,每条式子之间都会解释怎么来的。 有些证明移至第 \(6\) 部分。 前置芝士让您的阅读体验更好。 艾弗森括号 \([x]\) 当括号里的条件为真时,式子值为 \(1\),反之为 \(0\) 阅读全文
posted @ 2025-07-31 20:29 二项式kimi 阅读(78) 评论(0) 推荐(1)