2023年3月7日
卡特兰数学习笔记
摘要： 参考了这篇博客 引入 $n$ 个元素进栈序列为：$1,2,3,4...n$，求总共有多少种出栈序列。 将进栈表示为 $+1$，出栈表示为 $-1$，则 $1,3,2$ 的出栈序列可以表示为：$+1,-1,+1,+1,-1,-1$。 根据栈本身的特点，每个出栈序列的所有前缀和必然 $\geq 0$，并 阅读全文
posted @ 2023-03-07 20:46 曙诚 阅读(52) 评论(0) 推荐(0)