构造 发表于 2018-10-16 分类于 ACM ， 学习笔记 ， 思维 阅读次数： 本文字数： 305 阅读时长 ≈ 1 分钟 nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 给个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 构造完成