标签:otto 计算机 诺贝尔 script 越来越大 有意思 数据包 set span
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4326 Accepted Submission(s): 2268
题意:给你m个H和n个D,然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种
二维递推题 a[n][m]=a[n-1][m]+a[n][m-1],当n为0时无论m为何值都为1
1 #include<iostream> 2 #include<set> 3 #include<string> 4 #include<cstring> 5 6 using namespace std; 7 8 int main() 9 { 10 int m,n; 11 long long int ans[25][25]; 12 memset(ans,0,sizeof(ans)); 13 for(int i = 0; i <= 20; i++) 14 ans[i][0]=1; 15 for(int i = 1; i <= 20; i++) 16 for(int j = i; j <= 20; j++) 17 { 18 if(j<i) 19 break; 20 ans[j][i]=ans[j-1][i]+ans[j][i-1]; 21 22 } 23 while(cin>>m>>n) 24 { 25 cout<<ans[m][n]<<endl; 26 } 27 return 0; 28 }
标签:otto 计算机 诺贝尔 script 越来越大 有意思 数据包 set span
原文地址:http://www.cnblogs.com/Xycdada/p/6680121.html