题目传送门 Part 0 题目大意 给你一个字符串,让你求出其中的最长合法括号匹配子序列,注意不是子串。 Part 1 DP \text{DP} DP 推导过程 我们设 f i , j f_{i,j} fi,j 表示区间 ( i , j ) (i,j) (i,j) 内的最长合法括号匹配子序列,有两个转移方式: f i , j = f i + 1 , j − 1 + 2 f_{i,j} = f_{i+1,j-1}+2 fi,j=