传送门 题解: 考虑朴素DP,我们可以状压来转移。 继续观察性质: 如果是 n∗n n ∗ n 的方阵,那么副对角线元素相同。 如果是 n∗m n ∗ m 的方阵,那么设 d=gcd(n,m) d = gcd ( n , m ) ,每个