摘要：
题目描述 题解： 一看$n$就知道是矩乘加速递推。 问题是怎么推。 不妨认为生成树的边是大号指向小号的。 首先，对于一般节点$x$，$x$可以连到$x-k$，但是连不到$x-k-1$。（废话） 所以我们处理点$x$时要确保$x-k$已经在前面的生成树里面了。 然后就是状态的问题。 由于$x$只能连到 阅读全文
摘要：
题目描述： 数据范围：2<=n,m<=8 题解： 很明显需要状压。但是怎么压不知道，压什么不知道。 然后从条件下手。 条件1要求黑色在一起白色在一起，记录轮廓线很容易做到。 条件2要求不能出现$2*2$的同色方格。我们还需要再记录当前位置的左上角。 所以这道题的轮廓线长这样。 丑图。 我们需要确定一 阅读全文
摘要：
题目描述 题解： 一道极水的插头$dp$。 根本不需要左右括号分开看，直接都当作括号。 什么三进制四进制，二进制就可做。 讨论比模板要少。 （luogu丧心出题人有hack点。。。） 代码： 阅读全文
摘要：
题目描述 题解： 插头$dp$中经典的回路问题。 首先了解一下插头。 一个格子，上下左右四条边对应四个插头。就像这样： 四个插头。 一个完整的哈密顿回路，经过的格子一定用且仅用了两个插头。 所以所有被回路经过的格子有六种状态，即左上，左右，左下，上右，上下，右下。 这几个就是插头$dp$的基本。 然 阅读全文