有dalao帮调一下输出嘛
#include<bits/stdc++.h>
using namespace std;
#define N 2005
int n;
int f[N][N],g[N][N];
string s;
void dfs(int l,int r){
if(l>r || f[l][r]) return ;
if(l==r){
f[l][r]=1;
return ;
}
if((s[l]=='('&&s[r]==')')||(s[l]=='['&&s[r]==']')){
dfs(l+1,r-1);
f[l][r]=f[l+1][r-1];
g[l][r]=-1;
}
else f[l][r]=1000000009;
for(int k=l;k<r;k++){
dfs(l,k);
dfs(k+1,r);
if(f[l][k]+f[k+1][r]<f[l][r]){
f[l][r]=f[l][k]+f[k+1][r];
g[l][r]=k;
}
}
}
int main()
{
int T;
cin >> T;
while(T--){
cin >> s;
n=s.size()-1;
dfs(0,n-1);
}
cout << ;
}