hdu 2152 Fruit （ 母函数 ）

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #include<stdlib.h>
 5 
 6 using namespace std;
 7 
 8 int main ( )
 9 {
10     int n,m,Min[105],Max[105],a[105],b[105];
11     while(~scanf("%d%d",&n,&m))
12     {
13         memset(a,0,sizeof(a));
14         a[0]=1;
15         for(int i=1;i<=n;i++)
16             scanf("%d%d",&Min[i],&Max[i]);
17         for(int i=1;i<=n;i++)
18         {
19             memset(b,0,sizeof(b));
20             for(int j=Min[i];j<=Max[i];j++)
21                 for(int k=0;k+j<=m;k++)
22                     b[k+j]+=a[k];
23             memcpy(a,b,sizeof(b));
24         }
25         printf("%d\n",a[m]);
26     }
27     return 0;
28 }