1.当S=(S') 或 S=[S']时, r(S)=r(S')  r(S)表示串S在这个问题的解

2.否则把S从第k个处剪成两部分 叫串 S(1,k) 和 S(k+1,n)
那么r(S)=r(S(1,k))+r(S(k+1, n))
只需要枚举k,DP就行~~

不是这样讨论就可以了么? 那两段讨论完全多余了~~

例如
([(]  属于情况2, 枚举发现分割成 "(" 和 "[(]" 时得到最优(k=0) ~ 这样.