0628Zn

摘要： 前置知识，可以去这篇文章里看看 卡特兰数 先考虑没有计划的情况，显然就是一个括号匹配，直接套卡特兰数\(H_m=\frac{(2m)!}{m!(m+1)!}\) 那么如果有一个计划呢？如下图 因为\([l,r]\)内部要匹配，总体也要匹配，所以除去该区间的部分也应该匹配，将两个部分分别计算相乘即可 阅读全文