敲键盘的猫

摘要： 题目链接1 题目链接2 题目大意 给出一个括号序列，添加最少的括号使序列正确 解题思路 先将问题简单化，从求序列退化为求最小添加括号数的问题 用区间dp n³解决 f[l][r]表示使第l个到r个区间正确的最小添加数 1 ：当l = r时， f[l][r] = f[l+1][r-1] 2 : 在l到 阅读全文