题意:将 $1,2,\cdots,n^2$ 填入 $n \times n$ 的矩阵中，问存在多少种方式使得任意单调递增的序列 $p_1,p_2,\cdots,p_i$ 有 $p_1 = 1, p_i = n^2$ 且 $\sum_{j = 1}^{i - 1}dis(p_j, p_{j + 1})$ 为偶数，其中 $dis(p_j, p_{j + 1})$ 为两个点的曼哈顿距离。$n\le 10^3$ ，答案模 $10^9 + 7$

题解:先只考虑序列的第一个点和最后一个点的排列方式。在第一个点确定之后，$n^2$ 只能在与第一个点平行的斜线上，在这两个点确定之后会发现剩余的点无论如何排列都是满足条件的，乘上 $n!$ 即可。注意特判 $n = 1$

题意:

题解:

题意:

题解:

题意:

题解: