SRM 586 DIV2 1000 StringWeightDiv2

给出序列长度len，要你用26个字母将其填满，填满后该序列的代价即为每一个字母最右边的位置IDR减去最左边的位置IDL，比如序列ABCACAZ的代价就是

（6-1）+（2-2）+（5-3）+（7-7）=7

先求使得代价最小的方案数；

思路

当序列长度大于26时显然最优的方法是把一样的字符放在一起
可以使用插空法把整个序列分为26份
但是这时我们考虑到此时每一种方案都是由26！种排列构成的
所以总方案数为26!*C（L-1,26）；

class StringWeightDiv2{
public:
    int countMinimums(int L){
        ll ans=1;
        for(int i=0;i<=L;i++)
        for(int j=0;j<=i;j++){
            if(i==j||j==0)c[i][j]=1;
            else c[i][j]=(c[i-1][j]+c[i-1][j-1])%P;
        }
        if(L<=26){
            for(int i=0;i<L;i++)ans=ans*(26-i)%P;
            return (int)ans;
        }
        for(int i=2;i<=26;i++)ans=ans*i%P;//A(26,26)
        return (int)ans*c[L-1][25]%P;//插空法
    }
};