題目：hdu1028
題意：整數拆分（乙個整數能有幾種拆分方式）
解答：其中一種方法是用母函式。對於這道題來說是（1+x+x^2+x^3+x^4...）(1+x^2+x^4+x^6+x^8+x^10+...)(1+x^3+x^6+x^9+...)(...)... (一直到n) 最後算出來了結果之後係數表示拆分的方法數，指數表示拆幾
先給**：
#include#include#includeusing namespace std;
const int maxn = 200;
int c1[maxn],c2[maxn];
int main()
for(int i = 2;i <= n;i++)
}printf("%d\n",c1[n]);
}return 0;
i :第i個表示式（從第二個開始）
j:第j項（指數為j）
k:後面1個表示式的指數
上述**也適用於此問題：
有無限個1元、2元、3元、4元……n元硬幣。問：用無限個這些硬幣能有多少種方法組成價值為n元的硬幣。
母函式的思想：
把組合問題的加法法則和冪級數的乘冪對應起來
母函式入門
母函式也叫生成函式，是組合數學中尤其是計數方面的乙個重要理論和工具。母函式有普通型母函式和指數型母函式兩種，其中普通型用的比較多。形式上說，普通型母函式用於解決多重集的組合問題，而指數型母函式用於解決多重集的排列問題。母函式還可以解決遞迴數列的通項問題 例如使用母函式解決斐波那契數列的通項公式 定義...
母函式入門2
c 母函式入門2 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 話說上回講到hdu大戰東洋小苟，結果自然是中方大勝，這一戰也使得海東集團在全球同行業中的地位更加鞏固。隨...
母函式 入門習題
0ms 1500k 母函式。揹包 dp都行。include include typedef long long ll const int n 122 int n,f n tmp n int main printf d n f n return 0 0ms 1512k include include ...