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;  

}