hdu 2152 Fruit （母函数）

点击打开链接

刚开始，没想到怎么用母函数，后来看了大牛的代码，才明白；可以把每个水果的价值当做1，然后说过的总个数就为总价值。。（神人。。）

#include"stdio.h"
struct node
{
	int min,max;
}aa[102];
int main()
{
	int n,m,c1[102],c2[102];
	int i,j,k;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&aa[i].min,&aa[i].max);
		for(i=0;i<=m;i++)
			c1[i]=c2[i]=0;
		for(i=aa[0].min;i<=aa[0].max;i++)
			c1[i]=1;
		for(i=1;i<n;i++)
		{
			for(j=0;j<=m;j++)
			{
				for(k=aa[i].min;k<=aa[i].max&&(j+k<=m);k++)
					c2[j+k]+=c1[j];
			}
			for(j=0;j<=m;j++)
			{
				c1[j]=c2[j];
				c2[j]=0;
			}
		}
		printf("%d\n",c1[m]);
	}
	return 0;
}