摘要：
浅谈卡特兰数 本篇随笔浅谈一下数学中的卡特兰数。 卡特兰数博大精深，由于博主时间、精力、水平都非常非常有限，所以只挑干货讲。 引入： 给定$n$个0，$n$个1，按某种顺序排成长度为$2n$的序列，求满足任意前缀中0的个数不少于1的个数的序列的数量。 答案即卡特兰数。 设第$i$项卡特兰数为$Cat 阅读全文
摘要：
CSP-S2019 D1T2 括号树 洛谷传送门 题目背景 本题中合法括号串的定义如下： () 是合法括号串。 如果 A 是合法括号串，则 (A) 是合法括号串。 如果 A，B 是合法括号串，则 AB 是合法括号串。 本题中子串与不同的子串的定义如下： 字符串 S 的子串是 S 中连续的任意个字符组 阅读全文