C(n,m);二项式系数公式

最新推荐文章于 2025-04-16 09:00:00 发布

布呗之路

最新推荐文章于 2025-04-16 09:00:00 发布

阅读量8.6k

点赞数 1

分类专栏： ACM--组合数学

本文链接：https://blog.csdn.net/hypHuangYanPing/article/details/78807441

版权

ACM--组合数学专栏收录该内容

10 篇文章

订阅专栏

void Init()
{
    for(int i=0;i<=maxn;i++) c[i][0]=0;
    for(int i=1;i<=maxn;i++)
        for(int j=1;j<=maxn;j++)
        c[i][j]=c[i-1][j]+c[i-1][j-1];
    /**
    相当于是离线处理(打表),得到的c[i][j]即c[n][m];
    前提是保证得到的结果不超过2^64-1;
    */
}