n个元素,入栈序列为1 2..n,有多少种出栈序列
1
1
+
n
(
2
n
n
)
\frac{1}{1+n}{2n \choose n}
1+n1(n2n)
即
1
1
+
n
\frac{1}{1+n}
1+n1Cn2n
(我真的不懂markdown语法。。。)