母函数小总结

核心：

1.“把组合问题的加法法则和幂级数的乘幂对应起来”

2.“母函数的思想很简单 — 就是把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造. “（以后就会懂了）

个人理解：用c1[j]的系数对下一个多项式的每一个变量进行系数改变，改变的是次幂为j+k的变量，如2x^2 * x ^3--->2 x^5   ,5-->j+k，k提供重量，j提供重量和系数，最后作用于重量为j+k的系数

核心代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int  c1[100001],c2[100001];
int a[10001],b[10001],kk,n;
int main()
{
	int i,j,k,t,l;
	while(~scanf("%d",&t))
	{
		while(t--)
		{
			scanf("%d %d",&n,&k);
			for(i=0;i<=n;i++)
			{
				c2[i]=0;
				c1[i]=0;
			}
			c1[0]=1;
			for(i=1;i<=k;i++)
			{
				scanf("%d %d",&a[i],&b[i]);
			}
			for(i=1;i<=k;i++)
			{
				for(j=0;j<=n;j++)
				{
					for(kk=0;kk+j<=n&&kk<=a[i]*b[i];kk+=a[i])
					{
						c2[j+kk]+=c1[j];
					}
				}
				for(j=0;j<=n;j++)
				{
					c1[j]=c2[j];
					c2[j]=0;
				}	
			}
			printf("%d\n",c1[n]);
		}
	}
	return 0;
}