一、高一高二联合模拟赛一
灰烬十字
genjue因为“同一斜线上”的象会互相攻击，所以不妨将矩阵旋转90°。下文的行和列指旋转后的行、列。发现奇偶性相同的列会互相攻击。所以把奇数列，偶数列分开讨论。以奇数列举例，因为他们的长度先增加后减少，不好进行转移。所以关于中心两列对称的两列要一起考虑。定义 \(dp_{i,j}\) 为长度前 \(i\) 小的列中，总共放了 \(j\) 个的方案数。每一列最多只能放一个，所以对于“一对 列”来说，只有两个情况，取一个或取两个。
genjue因为“同一斜线上”的象会互相攻击，所以不妨将矩阵旋转90°。下文的行和列指旋转后的行、列。发现奇偶性相同的列会互相攻击。所以把奇数列，偶数列分开讨论。以奇数列举例，因为他们的长度先增加后减少，不好进行转移。所以关于中心两列对称的两列要一起考虑。定义 \(dp_{i,j}\) 为长度前 \(i\) 小的列中，总共放了 \(j\) 个的方案数。每一列最多只能放一个，所以对于“一对 列”来说，只有两个情况，取一个或取两个。