UVA1626 题解 / test

Solution采用 区间 dp。对于串 $s$，$f_{l,r}$ 表示使 $[l,r]$ 区间变为正规括号序列所需添加的最少括号数量。初始化：$l = r$ 时，区间 $[l,r]$ 中只有一个括号，添加一个与之匹配的括号即可，故 $f_{l,r} = 1$。$l > r$ 时，不存在这种情况，$f_{l,r} = 0$。$l < r$ 时，由于需取最小值，故 $f_{l,r...