$长安一片月\_22$

摘要： 我们设 \(dp_{i,j}\) 表示第 \(i\) 到第 \(j\) 个括号合并为序列且最外层不是括号 \(i\) 的可能性，\(f_{i,j}\) 表示最外层是括号 \(i\) 的可能性。则有： \[\begin{cases} dp_{i,j}=\sum f_{i,k}(dp_{k+1,j}+f 阅读全文