第三题要求的是子序列，子序列的意思就是顺序不变，但可以不连续。而题目要求的是该字符串所有“子串”的权值之和。比较直观的想法那就是遍历所有“子串”O(n^2)，然后每个子串套用上述定义找到最长子序列，即为权值O(n)，所以总的时间复杂度为O(n^3)。可以用dp进行优化，dp[i][j]表示i...j这个子串权值大小，可以从其他dp推导而来，优化为O(n^2)。而楼主的想法则是将每一对有效的括号作为主体，从每一对有效括号为视角出发，探究向两边扩展的子串，能带来多少贡献