组合数打表模版

最新推荐文章于 2018-09-16 16:27:21 发布

Error Man

最新推荐文章于 2018-09-16 16:27:21 发布

阅读量297

点赞数

分类专栏： # 组合数

本文链接：https://blog.csdn.net/no_O_ac/article/details/82083169

版权

组合数专栏收录该内容

5 篇文章 0 订阅

订阅专栏

//组合数打表模板,适用于N<=3000
//c[i][j]表示从i个中选j个的选法。
long long C[N][N];

void table_C(int maxn) {
    C[0][0] = 1;
    for(int i = 1; i <= maxn; i++) {
        C[i][0] = 1;
        for(int j = 1; j <= i; j++)
            C[i][j] = C[i - 1][j] + C[i - 1][j - 1]; /// 不用取模的情况，需要取模的 就是下面一句
        //C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % mod;
    }
}