water-flower

摘要： 斯特林数 第二类斯特林数 定义 : \(n \brace m\) 表示将n个数放在m个非空集合的方案数（注：斯特林数写作大括号） 递推式： \[{n \brace m} = {n - 1 \brace m - 1} + m \times{n - 1 \brace m} \]其组合意义是：把最后一个数 阅读全文

摘要： 卡特兰数 定义 \(Catalan\) 数列 \(H_n\) 是以下问题的方案数： 有一个大小为 \(n × n\) 的方格图，左下角为 \((0, 0)\) 右上角为 \((n, n)\)，从左下角开始 每次都只能向右或者向上走一单位，不走到对角线 \(y = x\) 上方（但可以触碰） 的情况下 阅读全文