#include
using
namespace
std;
const
int lmax=10000;
int c1[lmax+1],c2[lmax+1];
// c1是儲存各項質量砝碼可以組合的數目
// c2是中間量，儲存每一次的情況
int main()
//初始化
for (i=0; i<=n; i++) c1[i]=1;//首先對c1，第乙個表示式(1+x+x^2+..x^n)初始化，把質量從0到n的所有砝碼都初始化為1
for (i=2; i<=n; i++)// i從2到n遍歷，這裡i就是指第i個多項式，每乙個括號括起來的就是乙個多項式。
for (j=0; j<=n; j++)//把c2的值賦給c1,而把c2初始化為0，因為c2每次是從乙個表示式中開始的。
}cout
0;}
洛水成詩
母函式模板
母函式，又稱生成函式，是acm競賽中經常使用的一種解題演算法，常用來解決組合方面的題目。本文講解母函式，但不講解該演算法的基礎理論。讀者隨便找一本組合數學教材便可找到相應的內容，或者直接在網上搜尋一下。母函式通常解決類似如下的問題 給5張1元，4張2元，3張5元，要得到15元，有多少種組合？某些時候...
母函式模板
研究以下多項式乘法 可以看出 x2項的係數a1a2 a1a3 an 1an中所有的項包括n個元素a1，a2，an中取兩個組合的全體 同理 x3項係數包含了從n個元素a1，a2，an中取3個元素組合的全體 以此類推。特例 若令a1 a2 an 1，在 8 1 式中a1a2 a1a3 an 1an項係數...
母函式入門 模板
在數學中，某個序列的母函式 generating function，又稱生成函式 是一種形式冪級數，其每一項的係數可以提供關於這個序列的資訊。使用母函式解決問題的方法稱為母函式方法。母函式可分為很多種，包括普通母函式 指數母函式 l級數 貝爾級數和狄利克雷級數。對每個序列都可以寫出以上每個型別的乙個...