摘要：
上一题POJ 2955 Brackets求的是满足完美匹配的最大括号数量，而这题问的是使所有括号完美匹配需要添加的最小括号数量。 要使添加的括号尽量少，我们需要使原来的括号序列尽可能多得匹配，先求最大匹配数量，那么还剩下一些没有匹配的括号，我们就需要依次加上一个括号使它们得到匹配。 状态表示： \( 阅读全文
摘要：
我们给出了“正则括号”序列的以下归纳定义： 空序列是一个 正则方括号序列； 如果s是正则方括号序列，那么(s)和[s]是正则括号序列； 如果a和b是正则括号序列，则ab是正则括号序列； 没有其他序列是正则括号序列。 例如，以下所有字符序列都是正则括号序列： ()，[]， (())， ()[]， () 阅读全文
摘要：
\[ f_n = f_{n-1}+f_{n-2} \\ S_n=S_{n-1}+f_n \\ [f_n,f_{n-1},S_n]= [f_{n-1},f_{n-2},S_{n-1}] \begin{bmatrix} 1 & 1 & 1\\ 1 & 0 & 1\\ 0 & 0 & 1 \end{bma 阅读全文