卡特兰数

卡特兰数的主要特征 : 任意前缀中的某种东西 \(\le\) 另一种东西.

求法 : \(\frac{C_{2n}^{n}}{n+1}\ mod\ p\)

一般都是用分解质因数的组合数求法.

背景题目 : 满足条件的01序列 与 网格 .

分别从主要特征和坐标系的角度导出卡特兰数.

标签：01,frac,求法,le,质因数,卡特兰
来源： https://www.cnblogs.com/phr2000/p/15116074.html