Uva 1626 括号序列（区间动态规划）

不会..看了看别人写的

先把d[i][j]看成是一个整体，如果最外面那层括号是对称的，那么这串字符所需要增加的就是里面的，所以可以从d[i][j]转移为[i+1][j-1]，再把d[i][j]看出是拼接的字符串，d[i][j]=d[i][k]+d[k][j]，比较整体的和拼接的哪种需要增加的括号更少，这道题在循环中，包含了两个意义的转移方程，此外，打印答案时也不是很好想先把d[i][j]看成是一个整体，如果最外面那