【模板大法好】预处理组合数模板

deritt

于 2016-07-17 16:37:01 发布

阅读量1.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：模板大法好 oi之路文章标签： c++ 组合数模板

本文链接：https://blog.youkuaiyun.com/DERITt/article/details/51933015

这篇博客介绍了如何使用C++预处理组合数模板，适用于处理n小于等于2000的问题，通过n^2的复杂度实现高效计算。

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

n^2预处理组合数的模板，一般适用于n<=2000的情况

    for (int i=0;i<=n;i++)
    for (int j=0;j<=i;j++)
    if (j==0||i==j) c[i][j]=1;
    else c[i][j]=c[i-1][j-1]+c[i-1][j];

200万优质内容无限畅学