摘要： SOJ 1069: Brackets 题意：给出由$(,),[,]$四个字符组成的序列$S$，输出符合要求的括号序列的最大长度。下面是符合要求的括号序列的递归定义： (1)空序列； (2)如果$S$是，那么$(S)$和$[S]$也是； (3)如果$S$和$T$是，那么$ST$也是。 分析：这个问题和 阅读全文

摘要： SOJ 2818: QQ音速 问题：给出$4$个状态$1,2,3,4$以及状态之间转移的费用矩阵 $T=\left[\begin{array}{cccc}0 &1 &2 &2\\ 1 &0 &1 &1\\ 2 &1 &0 &2\\ 2 &1 &2 &0 \end{array}\right]$.现有两 阅读全文