摘要：卡特兰数（Catalan 数）学习笔记 一、引入 问题 1 由 $n$ 个 $+1$ 和 $n$ 个 $-1$ 组成的 $2n$ 项序列 $a_1,a_2,\cdots,a_{2n}$，求有多少种方案满足其部分和 $a_1+a_2+\cdots+a_k \ge 0\ (k=1,2,\cdots,2n 阅读全文