hdu 2152 之上下限母函数

#include<stdio.h>
#include<string.h>
int c1[9999];
int c2[9999];
int main()
{
	int i,j,k,m,n;
	int min[1000];
	int max[1000];
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));

		for(i=1;i<=n;i++)
			scanf("%d%d",&min[i],&max[i]);
		
		for(i=min[1];i<=max[1];i++)
			c1[i]=1;
		
		for(i=2;i<=n;i++)
		{
			for(j=0;j<=m;j++)
				for(k=min[i];k+j<=m && k<=max[i] ;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;
}