BuringStraw

描述 我们称一个长度为 2n 的数列是有趣的，当且仅当该数列满足以下三个条件： (1) 它是从 1 到 2n 共 2n 个整数的一个排列 {Ai}； (2) 所有的奇数项满足 A1<A3<…<A2n-1，所有的偶数项满足 A2<A4<…<A2n； (3) 任意相邻的两项…

卡特兰数是个好东西 1.$f(n)=\sum_{i=0}^{n-1}f(i)\cdot f(n-1-i)$ 2.$f(n)=\frac{(4n-2)\cdot f(n-1)}{n+1}$ 3.$f(n)=\frac{C_{2n}^{n}}{n+1}$ n…