摘要： 这里以合法括号匹配为例研究 Catalan数 这篇是在模拟赛中总结的关于 研究 恰好 m 个失配的方案数 m=0 的时候 就是我们平时了解到的卡特兰数 合法括号匹配数 那么考虑 m为任意数字的 方法 显然 我们需要知道卡特兰数的证明方法 首先证明方法有折线法 由折线法 我们不妨引出 另外一种证明思想 阅读全文