卡特兰数

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

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

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

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

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

posted @ 2021-08-08 20:23  phr2000  阅读(23)  评论(0编辑  收藏  举报