母函数

  在看完母函数这部分的相关资料之后，我认为母函数就是一种用构造函数的方式来模拟实际问题当中的多种情况，在赋予其实际的意义之后使得问题得以解决的一种方法。

  母函数大致分两类，第一类是基本类型的母函数，第二类是指数型的母函数。

  两种母函数分别代表着不同的场景，就从看过的几个例题来看，第一类的母函数和第二类母函数最大的区别在于有序性，这与指数型母函数的代表e^x的Taylor展开式所对应的阶乘系数有着不可分割的关系，阶乘系数所起到的作用就是去重。

  当然，两种母函数狭义的看都是用来处理一种有关选择的问题，未知数x的次方数代表影响的大小，这样说有些抽象，举个例子看就比如说给你n种类型的货币及其个数，问你能凑出来什么样的总价值。这里，我们用未知数x的次方数代表所能凑出来的钱的总数，如果对于价值为i的货币，一个都不拿对x的次方的贡献是0，对应的就是x^0，也就是1，拿一个的贡献是i。对应的就是x^i,依次类推，拿m个的贡献用未知数的此方数表示就是x^m*i。那么，对于价值为i的货币，所对应的所有情况就是（1+x^i+……+x^num[i]*i），由于拿第一种货币和拿第二种货币是两个独立事件，满足乘法原理，于是构造得到相应的母函数。由于先拿3张价值为i的货币和后拿3张价值为i的货币对价值的贡献是一样的，这个母函数对应的就是基本类型的母函数，代表的就是无序构造母函数。（其实一开始看书的时候对这个问题持有误区，一直认为选择的物品的个数是两种母函数的区别，其实不对，应该是选择的有序性。），未知数x^y次方的系数就代表组成总价值为y的货币的方案总数。而比如给你若干个数，甚至加上限制条件，问你能组成多少个4位数这类问题就涉及到指数型母函数，因为涉及到了选择的顺序。

  指数型母函数所对应的选n个造成的影响就是x^n/n!,任意个数则造成的影响就是e^x,只选偶造成的影响就是（e^x+e^-x）/2，等等，暂时还没看到相关的典型例题。

  对应的基本型的模函数的模板题：hdu 2082 找单词

ac代码：

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define maxn 51
using namespace std;
int val[maxn];
int ne[maxn];
int num[maxn];
int t;
int main(){
    int i,j,k;
    scanf("%d",&t);
    while (t--){
        for (i=1;i<=26;i++){
            scanf("%d",&num[i]);
        }
        memset (val,0,sizeof(val));
        val[0]=1;
        for (i=1;i<=26;i++){
            memset (ne,0,sizeof(ne));
            for (j=1;j<=num[i];j++){
                for (k=50;k>=j*i;k--){
                    if (val[k-j*i]){
                        ne[k]+=val[k-j*i];
                    }
                }
            }
            for (j=1;j<=50;j++){
                val[j]+=ne[j];
            }
        }
        int ans=0;
        for (i=1;i<=50;i++){
            ans+=val[i];
        }
        printf("%d\n",ans);
    }
}