刚开始,没想到怎么用母函数,后来看了大牛的代码,才明白;可以把每个水果的价值当做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;
}