摘要：这道题随便弄几个数就发现是卡特兰数然而为什么是呢？ 我们发现我们在增加一列时，如果这一个东西（那一列）他就一格，那么就是上一次的方案数，并没有任何改变，他占满了也是，然后他要是占两格呢，就是把原来的切成了n-2，和1，要是就剩一格呢，也是把原来的切成一格和n-2，因为如果一行的某一列被堵了那么这一行 阅读全文