題目鏈接

這個題目的組合解法，太巧妙了。長度為n的方案數總和為C(26,n)，我竟沒有發現。。然后+長度和字符串相等的時候的情況，第一位默認，以后默認為前一位+1，這樣才能保證遞增特性。

網上還有DP解法，智商拙計啊。。。

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int c[27][27]; 6 int main() 7 { 8 int i,j,k,len; 9 long long ans = 0; 10 char str[101]; 11 for(i = 0;i <= 26;i ++) 12 c[i][0] = 1; 13 for(i = 1;i <= 26;i ++) 14 { 15 for(j = 1;j <= i;j ++) 16 c[i][j] = c[i-1][j-1] + c[i-1][j]; 17 } 18 scanf("%s",str); 19 len = strlen(str); 20 for(i = 0;i < len-1;i ++) 21 { 22 if(str[i] >= str[i+1]) 23 { 24 printf("0\n"); 25 return 0; 26 } 27 } 28 for(i = 1;i <= len-1;++ i) 29 { 30 ans += c[26][i]; 31 } 32 for(i = 0;i < len;++ i) 33 { 34 if(i == 0) 35 j = 'a'; 36 else 37 j = str[i-1] + 1; 38 for(;j < str[i];j ++) 39 { 40 ans += c['z'-j][len-i-1]; 41 } 42 } 43 printf("%lld\n",ans+1); 44 return 0; 45 }

?

轉載于:https://www.cnblogs.com/naix-x/archive/2013/01/22/2871491.html

總結

以上是生活随笔為你收集整理的POJ 1850 Code(组合数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。