卡特兰数详解

卡特兰数 一、基础公式 定义式 f [ n ] = ∑ i = 0 n − 1 f [ i ] ∗ f [ n − 1 − i ] f[n]=\sum\limits_{i=0}^{n-1}f[i]*f[n-1-i] f[n]=i=0∑n−1​f[i]∗f[n−1−i] 组合数公式 (用生成函数推导定义式) f [ n ] = C 2 n n − C 2 n n − 1 f[n]=C_{2n}^n-

>>阅读原文<<