魑吻丶殇之玖梦

摘要： 单调栈 单调栈是栈内元素具有严格单调性的一种数据结构。 模板题链接：单调栈 由于我们要找到每个数左边第一个比它小的数，那么我们便可以发现： 对于栈中任意一个数，如果在它右边存在一个数比它小（或相等），那么这个数便是不可能被选中的，直接弹出栈即可。 于是我们便可以进行如下操作： 按序枚举每一个数，准备 阅读全文

摘要： 我们以一道题为例来介绍卡特兰数： 题目链接：满足条件的01序列 给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。 输出的答案对109+7取模。 为了便于解决，我们可以把这个问题转化成： 给定一个n* 阅读全文