Day24h

数学

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

/ 注册

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

小兔的棋盘

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 410