构造


给个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

​ 构造完成


文章作者: fightinggg
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 fightinggg !
  目录