摘要：
COCI20102011 Contest#Final D (dp) 我们将一个操作序列看做由左右括号，空格构成的字符串，则序列大致长这个样子 \(\text{_ ( ( ) _ ( ) ) ( _ ( ( ) ) ( }\) 很显然，一个失配的左括号只能在最外层出现，而空格可以出现在任意位置 dp一 阅读全文
摘要：
COCI2011/2012 Contest#1 F 状压加速dp 首先是一个非常Naive的dp，令$dp[i][x][y]$表示$i$时刻$x,y$是否能被跳到 枚举，然后转移，如果滚动数组，就可以做到$O(n2)$空间，$O(Tn2)$时间复杂度 这显然是TLE的。。。 \(\ \) 注意到题目 阅读全文