70pts WA on #7#8#9 求调
  • 板块P1246 编码
  • 楼主DPOI
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/6/22 20:25
  • 上次更新2025/6/23 20:25:56
查看原帖
70pts WA on #7#8#9 求调
1690315
DPOI楼主2025/6/22 20:25
#include<bits/stdc++.h>
#define int long long
using namespace std;
int comb(int n,int k){
    if(k==0||k>n)return 0;
    if(k>n-k)k=n-k;
    int res=1;
    for(int i=1;i<=k;++i){
        res=res*(n-k+i)/i;
    }
    return res;
}
signed main(){
    string s;cin>>s;
    for(int i=1;i<s.size();++i){
        if(s[i]<=s[i-1]){
        cout<<0;
        return 0;
        }
    }
    int ans=0,n=s.size();
    for(int i=1;i<n;++i){
        ans+=comb(26,i);
    }
    for(int i=0;i<n;++i){
        char start=i==0?'a':s[i-1]+1;
        for(char c=start;c<s[i];++c){
            ans+=comb('z'-c,n-i-1);
        }
    }
    cout<<ans+1;
}
2025/6/22 20:25
加载中...