区间dp dp[i][j]存i->j区间的所有取值 然后枚举分割点,枚举两个存的值,分别运算存储. 看见这种不确定分割顺序,两个区间合并的情况,就要用区间dp. #include<bits/stdc++.h> using namespace std; ; int n, kase; ]; char s[N]; vector<int> dp[N][N]; int main() { )) { ] == ') break; n = strlen(s + ); ; i <= n;…