摘要：# 定义 先给一个通项公式 $Cat(n)=\frac{C_{2n}^{n}}{n+1}$。 卡特兰数是一个比较通用的模型，有很多的问题都与其有关，其中比较经典的是括号序列计数和二叉树计数。 # 经典的问题 ## 一些描述 ### 括号序列计数 给定 $n$，求有多少个合法的长度为 $2n$ 的括号 阅读全文

摘要：# 7.11 考得撇，不想写 # 7.12 过了 T1，所以决定写 T1 题解 ## T1 ### 题目大意 给你一个数组，然后你有一个栈，现在要把数组里面的数按照数组内的顺序放进栈里，求最大的出栈序列。 ### 题解 显然可以贪心，字典序基本可以往贪心上靠，因为字典序，所以前面的数一定要大，这是和 阅读全文