摘要: 传送门 T2. 括号分配 给定一个由括号构成的字符串(长度 \(n \leqslant 1000\)),把它分为两个子序列,子序列均是匹配的括号序列且不重复不遗漏,符合要求的划分方案数。 算法分析 30分: 当 \(n \leqslant 20\) 时,可以使用 \(\mathrm{dfs}\) 枚 阅读全文