P1385 密令

题意：给出一串字符串，让我们根据题目中所示进行更换字符，问不同字符的方案数有多少？

思路：可知，无论怎么变换，总的字符值都不会变换，并且每个位置都可以在总的范围内随意取值

　　　　因此，我们计算出总的字符值（大概3000），然后开始枚举（题目给出最多100个字符）

　　　　　　dp【i】【j】表示到了第i个字符时总的字符值恰巧等于j时的方案数

　　　　　　　　所以我们i从小到大枚举

　　　　　　　　　　再来一维枚举j

　　　　　　　　　　　　再来每一位可以枚举（0~25）算出总的方案数即可

　　　注：总的方案数需要减去原本的方案数

　　　即ans--

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int dp[110][3010];
char a[110];
void init()
{
    for(int i=0;i<26;i++) dp[1][i]=1;
    for(int j=2;j<=100;j++){
        for(int k=0;k<=3000;k++){
            for(int i=0;i<26;i++){
                if(k-i>=0){
                    dp[j][k]=(dp[j][k]+dp[j-1][k-i])%mod;
                }
            }
        }
    }
}
int main()
{
    init();
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%s",a);
        int len=strlen(a);
        int sum=0;
        for(int i=0;i<len;i++)
            sum+=a[i]-'a';
        printf("%d\n",dp[len][sum]-1);
    }
    return 0;
}