LightOJ1191 Bar Codes（DP）

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 long long d[51][51][51];
 5 int main(){
 6     for(int i=1; i<=50; ++i){
 7         for(int j=i; j<=50; ++j){
 8             d[i][1][j]=1;
 9         }
10     }
11     for(int j=2; j<=50; ++j){
12         for(int i=1; i<=50; ++i){
13             for(int k=1; k<=50; ++k){
14                 for(int first=1; first<=k; ++first){
15                     if(i-first<=0) break;
16                     d[i][j][k]+=d[i-first][j-1][k];
17                 }
18             }
19         }
20     }
21     int t,n,m,k;
22     scanf("%d",&t);
23     for(int cse=1; cse<=t; ++cse){
24         scanf("%d%d%d",&n,&m,&k);
25         printf("Case %d: %lld\n",cse,d[n][m][k]);
26     }
27     return 0;
28 }