Day24h

模板

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5)

/ 注册

全部文章 / 模板（共1篇）

卡特兰数

参考：卡特兰数很经典的问题有：合法括号匹配、矩阵从左下角到右上角不走对角线、二叉树构成问题、凸多边形的三角形划分等等一般会用到的公式有 \[ f(n)=\displaystyle\sum_{i=0}^{n-1} f(i)*f(n-i-1) \] 注：f(0)=1,f(1)=1 通项...

卡特兰数快速乘

2019-08-15

0 385