摘要：[TOC] BZOJ1084 最大子矩阵 [题目传送门][1] 题解 由于$m\leq 2$所以我们可以分两种情况讨论。$m=1$的时候就相当于一个数列，就是个很简单的$Dp$了。当$m=2$的时候，记$f[i][j][k]$表示第一列处理到第$i$行，第二列处理到第$j$行，已经选了$k$个子矩阵 阅读全文

摘要：[TOC] BZOJ4321 queue2 [题目传送门][1] 题解 有点麻烦的$Dp$。首先我们记$Dp[i][j][0...1]$表示枚举到第$i$个 ~~傻叉~~ 沙茶的时候,一共有$j$对个沙茶是不合法，并且第$i$个沙茶与第$i 1$个沙茶是否相邻。然后我们开始分析转移状态： 先从第$i 阅读全文

摘要：[TOC] BZOJ4368 boxes纪念品盒 [题目传送门][1] 题解 一道比较妙的题目。我们发现送纪念品的走法只有三种： １．往左边走，往左边回 ２．往右边走，往右边回 ３．绕一圈 然后我们可以简单的证明出来第三种的操作不会多于一次，因为如果多于一次的话，说明纪念品的个数$\geq k$个， 阅读全文