题目：

1.考虑区间。

2.当前区间可为自己子区间的和（题意果然是和而非最大值）。

3.考虑当前区间的边界。

#include
     
      #include
      
       #include
       
        using namespace std;int d[105][105],len;bool v[105][105];char s[105];void dfs(int i,int j){    if(v[i][j])return;    v[i][j]=1;    if(i==j)return;    if(i+1==j)    {        if((s[i]=='('&&s[j]==')')||(s[i]=='['&&s[j]==']'))            d[i][j]=2;        return;    }    for(int k=i;k