CH0503 奇数码问题（逆序对）

题面：奇数码问题

思路：

找了好久，没有找到奇数码问题和 $n\ast m$ 数码问题的详细证明。先记个结论。

奇数码游戏两个局面可达，当且仅当两个局面下网络中的数依次写成不含零的 $1$ 到 $n\ast n-1$ 的序列后，逆序对个数的奇偶性相同。

结论必要性证明：空格（即 $0$ )左右移动的时候，我们列出出来的序列是不变的；空格上（下）移动时，相当于某个数与它后（前）边 $n-1$ 个数交换了位置，因为 n − 1