母函数 生成函数 初步

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/AC_jie/article/details/79647005

母函数简单来说就是用于组合计数的函数，利用同底数乘法的性质，来模拟组合问题。
用其指数描述情况种类，其系数描述组合数。
今天先来讲一下模板
这个是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;
    }