摘要：
"题目链接" 题意：给定一个$n\times m$的矩阵，每次可以向→↓←移动一格，也可以原地不动，求从$(x,y)$到最后一行的期望步数。 ~~此题标签$DP$~~ ~~看到上面这个肯定会想到~~ 方法一： $f[i][j]$表示表示从$(x,y)$走到$(i,j)$的期望步数，正推 方法二： $ 阅读全文
摘要：
"题目链接" 题意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 这是道状压$DP$好题啊。。 定义状态：一个二进制数某一位为$1$表示该位放了国王，反之亦然。 设$f[i][j][k]$表示， 阅读全文
摘要：
其实这题可以不用状压。。 提供一种新思路。 我们在读入目标棋盘的时候，把当前位置的数和当前棋盘进行比较，如果不一样，如果当前是$1$，目标是$0$，那么我们就把当前位置加入$needmove$队列里去，否则加入$needgot$队列里去。 然后我们两遍循环，对这两个队列两两匹配，构成一个操作，表示把 阅读全文