摘要：
同步：https://zhufn.fun/archives/17/ 题目 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 分析 通过人肉打表找规律严格证明发现这是个卡特兰数 然后要求到第500项#(喷) 所 阅读全文
摘要：
同步：https://zhufn.fun/archives/16/ 卡特兰数是个好东西 求法 \[ f(n)=\sum_{i=0}^{n-1}f(i)\cdot f(n-1-i) \] \[ f(n)=\frac{(4n-2)\cdot f(n-1)}{n+1} \] \[ f(n)=\frac{C 阅读全文