标签:ane des bsp turn its sub str blank cep
传送门:
http://acm.hdu.edu.cn/showproblem.php?pid=2082
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9209 Accepted Submission(s): 6431
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define max_v 60 int c1[max_v]; int c2[max_v]; int main() { int t; scanf("%d",&t); while(t--) { memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); c1[0]=1; int n,k; n=50; k=26; int val,num; for(int i=1; i<=k; i++) { scanf("%d",&num); val=i; for(int j=0; j<=n; j++) { for(int y=0; y*val+j<=n&&y<=num; y++) { c2[j+y*val]+=c1[j]; } } for(int j=0; j<=n; j++) { c1[j]=c2[j]; c2[j]=0; } } ll sum=0; for(int i=1; i<=n; i++) sum+=c1[i]; printf("%I64d\n",sum); } return 0; }
标签:ane des bsp turn its sub str blank cep
原文地址:https://www.cnblogs.com/yinbiao/p/9307424.html