算法模板之组合数（小范围）

最新推荐文章于 2024-05-21 21:17:02 发布

原创最新推荐文章于 2024-05-21 21:17:02 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

acm算法模板专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种计算小范围组合数的方法，通过初始化一个二维数组来存储C(i,j)的值，这种方法可以快速计算出60以内的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小范围的组合数，大概能算到60左右吧

typedef long long ll;
ll C[61][61];
void init()
{
    memset(dp,0,sizeof(dp));
    for(int i=1; i<=60; i++)
    {
         C[i][1]=i;
         C[i][0]=1;
    }
    for(int i=1; i<=60; i++)
        for(int j=1; j<=i; j++)
            C[i][j+1]=C[i][j]*(i-j)/(j+1);
}

C（i，j）即为所求