2015年12月28日
BZOJ 4321: queue2( dp )
摘要： dp(i, j, 1)表示前i个, 有j对是不合法的, i和i-1是在一起的.dp(i, j, 0)表示前i个, 有j对是不合法的, i和i-1不在一起的.转移我们只需考虑是多了一对不合法的还是少了一对不合法的, 或者是不变, 考虑当前i和i-1,i-2的位置的影响就可以了.dp(i, j, 1) ... 阅读全文
posted @ 2015-12-28 14:41 JSZX11556 阅读(549) 评论(0) 推荐(0) 编辑