例如，我們有乙個數列，我們考慮用乙個函式來表示這個數列。
在這個函式中，每一項的係數為數列中的數，每一項的未知數\(x\)的指數\(i\)代表了這一項的係數是原數列的\(i+1\)項。
那麼這個可以做什麼呢？
他可以求一類類似揹包的題。
比如說：
有a,b兩種物品，a種物品至多取2個，b種物品的取得個數必須是5的倍數。請問a，b兩種物品的個數加起來的數量為n的方案數。問：這個函式的第n項是什麼？
很明顯這個函式可以fft。
但是，在\(-1時這些多項式可以化簡。
例如：第乙個多項式直接等比數列求和。
第二項也可以化簡。
這個式子原來是\(\frac\),n越大，\(x^n\)就無限逼近於零，所以是\(\frac\)
一般的生成函式模板題都是化簡完後，剩下\(\frac\)，那麼這個式子又能化成什麼呢？
這個其實是\(k\)個\(\frac\)相乘，也就是\(k\)個\((1+x^1+x^2...)\)相乘，用插板法，指數為i的項的係數就是\(c_^\)。
函式模板和模板函式的生成
1.函式模板的宣告和模板函式的生成 1.1函式模板的宣告 函式模板可以用來建立乙個通用的函式，以支援多種不同的形參，避免過載函式的函式體重複設計。它的最大特點是把函式使用的資料型別作為引數。函式模板的宣告形式為 template 返回型別 函式名 參數列 其中，template是定義模板函式的關鍵字...
函式模板的宣告和模板函式的生成
函式模板的宣告和模板函式的生成 1.1函式模板的宣告 函式模板可以用來建立乙個通用的函式，以支援多種不同的形參，避免過載函式的函式體重複設計。它的最大特點是把函式使用的資料型別作為引數。函式模板的宣告形式為 template 返回型別 函式名 參數列 其中，template是定義模板函式的關鍵字 t...
子集生成模板
1 子集生成演算法 給定乙個集合，列舉所有可能的子集。2 為了簡單起見，討論的方法中沒有重複元素34 增量構造法 5 include6 include7 void print subset int n,int a,int cur 816 17intmain 18 1 位向量法2 構造乙個位向量b i...