以上为参赛名单233

数论

AC自动机(2) CF(1) dp(3) Linux(1) 单调栈(1) 数据库(1) 未归档(63) 枚举(2) 算法(6) 紫书(1) 莫比乌斯反演(1)

/ 注册

全部文章 / 数论（共1篇）

杨辉三角与二项式定理

杨辉三角的数字和二项式展开的系数有对应关系，如下图：通过二项式定理：,我们可以用杨辉三角形的性质来求组合数。时间复杂度O（n^2） int n; ll c[maxn][maxn]; void init(){ for(int i = 0;i <= n;i++){ ...

2019-07-19

0 1489