摘要： 
# 卡特兰数 ## 卡特兰数基本例题： #### T1：合法括号序列方案数： 问题：长度为 $2n$ 的括号序列，$n$ 个左括号，n 个右括号，求合法括号序列方案数。 问题转换，也就是任何时刻 右括号数$ $$ 我们再将每一个dp是怎么来的写出来 $$ dp_0=1 $$ $$ dp_1=1 $$ 阅读全文
# 卡特兰数 ## 卡特兰数基本例题： #### T1：合法括号序列方案数： 问题：长度为 $2n$ 的括号序列，$n$ 个左括号，n 个右括号，求合法括号序列方案数。 问题转换，也就是任何时刻 右括号数$ $$ 我们再将每一个dp是怎么来的写出来 $$ dp_0=1 $$ $$ dp_1=1 $$ 阅读全文