母函数简单来说就是用于组合计数的函数,利用同底数乘法的性质,来模拟组合问题。
用其指数描述情况种类,其系数描述组合数。
今天先来讲一下模板
这个是hdu1398 一个模板题‘
#include<cstdio>
#include<iostream>
using namespace std;
const int MAXN = 300 + 10;
int a[MAXN];
int b[MAXN];
int main()
{
int n;
while(cin >> n && n)
{
for(int i = 0;i <= 300;i++) // 初始化
{
a[i] = 1; // 模拟第一个括号,各项的系数为1
b[i] = 0; // 中间数组
}
for(int i = 2;i <= 17;++i) // 外层括号数
{
for(int j = 0;j <= n;++j) // 因为没有限制硬币的数量,每步新形成的括号,
{
for(int k = 0;k + j <= n;k += i * i) 增量。
{
b[k + j] += a[j];
}
}
for(int j = 0;j <= n;++j) // 因为
{
a[j] = b[j];
b[j] = 0;
}
}
cout << a[n] << endl;
}
return 0;
}