HDU 2152 Fruit

系数为1的母函数……

#include <cstdio>   
#include <cstring>  
using namespace std;  
int n,m,size[105][2],c1[105],c2[105];   
int main(){  
    while(scanf("%d%d",&n,&m)!=EOF){  
        for(int i=1;i<=n;i++)scanf("%d%d",&size[i][0],&size[i][1]);  
        memset(c2,0,sizeof c2); memset(c1,0,sizeof c1);  
        for(int i=size[1][0];i<=size[1][1];i++)c1[i]=1;  
        for(int i=2;i<=n;i++){  
            for(int j=0;j<=m;j++){  
                for(int k=size[i][0];k<=size[i][1];k++)c2[k+j]+=c1[j];  
            }  
            memcpy(c1,c2,sizeof c2); memset(c2,0,sizeof c2);  
        }  
        printf("%d\n",c1[m]);  
    }  
    return 0;  
}