普通型生成函式gf：
序列\(\)的生成函式為\(\sum\limits_^a_ix^i\)
常用gf的收斂形式：
1.\(\sum\limits_^x^i=\frac\)，序列\(\)的生成函式
2.\(\sum\limits_^\binomx^i=(1+x)^n\)，序列\(}\)的生成函式，就是二項式定理
3.\(\sum\limits_^\binomx^i=\frac\)，序列\(}\)的生成函式，就是廣義二項式定理
4.\(\sum\limits_^(i+1)x^i=\frac\)，為3中n=2的特殊形式
指數型生成函式egf：
序列\(\)的生成函式為\(\sum\limits_^\frac\)
常用egf的收斂形式：
1.\(\sum\limits_^\frac=e^x\)，序列\(\)的生成函式
2.\(\sum\limits_^\frac}=\frac}\)
3.\(\sum\limits_^\frac}=\frac}\)
指數生成函式（EGF）
熟知指數生成函式 以下簡稱為egf 定義為 f x sum limits infty dfracx n 並且兩個egf相乘為 f x g x 是數列 left dbinoma kb right infty 的egf 因為我們將 text x 再原點處進行泰勒展開得到了數列 infty 的無窮級數形式...
POJ 3734 Blocks 指數型生成函式
題意 有紅球，藍球，綠球，黃球，其中紅球和綠球都只能選擇偶數個，求選擇 n 個球擺成一排有多少種方案數.我們構造關於這些球的指數型生成函式 f x sum frac x i 其中 a 表示選擇 i 個球的不同排列數.紅與綠 1 frac frac frac 黃與藍 1 frac frac e x 那...
POJ 3734 Blocks 指數型生成函式
題意 有紅球，藍球，綠球，黃球，其中紅球和綠球都只能選擇偶數個，求選擇 n 個球擺成一排有多少種方案數.我們構造關於這些球的指數型生成函式 f x sum frac x i 其中 a 表示選擇 i 個球的不同排列數.紅與綠 1 frac frac frac 黃與藍 1 frac frac e x 那...