UVA 1626 括号序列

题目描述：https://vjudge.net/problem/UVA-1626

设串S至少需要增加d(S)个括号，转移如下：
如果S形如(S′)或者[S′]，转移到d(S′)。
如果S至少有两个字符，则可以分成AB，转移到d( A )＋d(B)。
边界是：S为空时d(S)=0，S为单字符时d(S)=1。注意(S′, [S′, ) S′之类全部属于第二种转移，不需要单独处理。
注意：不管S是否满足第一条，都要尝试第二种转移，否则“[][]”会转移到“][”，然后就只能加两个括号了。

#include<iostream>
using namespace std;
#include<algorithm>
#include<stdio.h>
#include<string.h>
#define maxl 100+10
ch