卡特兰数专题

引用：AcWing 1316. 有趣的数列 - AcWing

判断方法 

情景举例

注意：括号对规模比矩阵规模少1 

 

怎么理解出栈顺序有多少种？(递推式的构造) - 知乎 (zhihu.com) 

题目举例 

889. 满足条件的01序列 - AcWing题库

1315. 网格 - AcWing题库

AcWing 1316. 有趣的数列 - AcWing

【圆上的连线——卡特兰数】-CSDN博客