斯大林数,k个物品,分到m种不同的盒子里,有几种分法(保证没有空盒子)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cbcbcbz/article/details/77340865
long long s[maxn][maxn],c[maxn];//存放要求的Stirling数
const long long mod=1e9+7;//取模

void init()//预处理
{
    memset(s,0,sizeof(s));
    s[1][1]=1;
    for(int i=2;i<=maxn-1;i++)
        for(int j=1;j<=i;j++)
    {
        s[i][j]=s[i-1][j-1]+j*s[i-1][j];
        if(s[i][j]>=mod)
            s[i][j]%=mod;
    }
    return;
}


k!×s[n][k]   n个不同的数,分到k个不同的盒子里保证没有空盒子

展开阅读全文

没有更多推荐了,返回首页