Dita

摘要： 序列dp&&区间dp 长度为 \(n\) 的合法括号序列有多少个？答案对 \(10^9 + 7\) 取模 \(f[i][j]\) 表示前 \(i\) 个括号里面，还有 \(j\) 个左括号没有匹配的合法序列的个数 转移 $ j \neq 0~~f[i][j + 1] = max(f[i - 1][j 阅读全文