摘要: 普通生成函数(OGF) 定义 生成函数将数列转化成函数的形式处理。数列中的每一个数依次对应函数中的系数。具体而言,有 \[F(x)=\sum_{i=0}^na_ix^i \]比较显而易见的特点是,如果系数所对应的序列有通项公式,则系数就是通项公式,如 对于 \(a_i=i^2\),即 \(a=<1, 阅读全文
posted @ 2025-02-11 16:08 all_for_god 阅读(54) 评论(0) 推荐(0)