LL C[maxn][maxn];
void get_C(LL x)
{
C[0][0] = 1;
for(int i=1;i<=x;i++)
{
C[i][0] = 1;
for(int j=1;j<=i;j++)
C[i][j] = (C[i-1][j]+C[i-1][j-1])%MOD;
}
}
组合数C(m,n)——模板
最新推荐文章于 2021-12-07 14:26:21 发布
本文介绍了一种使用动态规划方法高效计算组合数的技术。通过预先计算并存储较小的组合数,可以快速得到较大的组合数,这种方法在解决组合数学问题时非常有用。
421

被折叠的 条评论
为什么被折叠?



