题面：给你一个括号序列,可能不合法,求最少添加几个括号使得整个括号变成合法的？

#include<bits/stdc++.h>
using namespace std;
const int N=110;
char s[N];
int f[N][N];
int main(){
	scanf("%s",s+1);
	int n=strlen(s+1);
	for(int len=1;len<=n;len++){
		for(int i=1;i<=n;i++){
			int j=i+len-1;
			if(j>n) break;
			if(s[i]=='('&&s[j]==')'||s[i]=='['&&s[j]==']'){
				f[i][j]=f[i+1][j-1]+2;
			}else{
				for(int k=i;k<j;k++){
					f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]);
				}
			}
		}
	}
	printf("%d\n",n-f[1][n]);
	return 0;
}

错误数据：)(])]]]][[]]))())(][]))([)())())(]])[)[](([]]][((((])[)[]]][][))(((([((](]][[((][)]) 输出：40 答案：38