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;
}