系数为1的母函数……
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19 |
#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; } |
原文：http://www.cnblogs.com/forever97/p/3662353.html