满意枫叶

文章
5
资源
0
加入时间
2年10月24天

32 数论 组合数通解和卡特兰数

1 测试组100000,数<2000 用杨辉三角 时间复杂度N2/*学acwing的算法基础课学来的,喜欢的话多多支持呀。*///组合数1 杨辉三角C(a)b=C(a-1)b+C(a-1)(b-1)#include<bits/stdc++.h>using namespace std;const int N=2010,mod=1e9+7;//时间复杂度2000*2000int c[N][N];//用来存储每个数,也就是表void init(){ fo