构造
给个n,让你构造一个$n\times n$的矩阵满足每一行每一列都是1-n的排列且对于所有的i!=j都有A[i,j]!=A[j,i]
奇数很好处理,但是偶数不好搞,
对于一个偶数2k
我们假设构造出了k*k的矩阵B是成立的了
看这个矩阵C[i,j]=B[i,j]+k
C B1
B2 C
我们把B1沿着自己的主对角线翻转
那么现在B2与B1关于2k*2k主对角线对称
我们让B2中的1变成2,2变成3,3变成4
构造完成
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Believe it!