Day24h

分类

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

/ 注册

全部文章（共2篇）

卡特兰数

参考：卡特兰数很经典的问题有：合法括号匹配、矩阵从左下角到右上角不走对角线、二叉树构成问题、凸多边形的三角形划分等等一般会用到的公式有 \[ 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

小兔的棋盘

D - 小兔的棋盘思路：很裸的卡特兰数但如果直接上，会爆 long long，所以需要用一些技巧两种写法： 1.使用卡特兰数最基本的公式： \[ f(n)=\displaystyle\sum_{i=0}^{n-1} f(i)*f(n-i-1) \] 注：f(0)=1,f(1)...

卡特兰数快速乘

2019-08-15

0 409