zhangxyhp

摘要： 考虑初始的答案，显然为卡特兰数 \(H(n)\)。 考虑加入一对括号 \((l,r)\) 时对答案的贡献。（\((l,r)\) 表示有一对括号，左括号在 \(l\)，右括号在 \(r\)。） 我们默认一开始有一对括号 \((0,n+1)\)。当出现一对括号 \((l,r)\) 时，首先要加上 \(( 阅读全文