斯特林数组合数

最新推荐文章于 2021-03-14 14:46:41 发布

DeathWH

最新推荐文章于 2021-03-14 14:46:41 发布

阅读量574

点赞数

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/menguands/article/details/47758251

版权

模板专栏收录该内容

10 篇文章

订阅专栏

    ///斯特林数
    dp[0][0] = dp[1][1] = 1;  
    for(int i = 2;i<N;i++){  
        dp[i][1] = dp[i-1][i-1];  
        for(int j = 2;j<=i;j++){  
            dp[i][j] = (dp[i][j-1] + dp[i-1][j-1]) % MOD;  
        }  
     }  
    //组合数
    for(int i = 1;i<N;i++){  
        c[i][0] = c[i][i] = 1;  
        for(int j = 1;j<i;j++){  
            c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD;  
        }  
    }