卡特兰数Catalan

推荐：卡特兰数总结

定义

公式

模型与例题

1.火车进栈

luogu栈

2.合法括号序列

牛客9.16普及组T4

3.0/1走

4.凸包三角形划分。

5.n个点二叉树不同形态方案数。

6.书屋阶梯

luogu书屋阶梯

总结：

会推：那就推。

不会？打表找规律