Construct Matrix

官解挺不错的，看官解就好了

感觉\(4\)是一个很神奇的数

update 2024.7.10

自己重新做的时候，其实已经将\(k\)是\(4\)的倍数的情况想出来了，因为一个很naive的想法就是四个四个为一组去抵消影响

但是对于\(k\)是\(2\)的倍数但是不是\(4\)的倍数的情况还是没有想出来

估计从小数据构造比较好想：

我们尝试将这种情况归到\(k\)是\(4\)的倍数的情况，就要单独填六个\(1\)，不妨尝试填左上角，由于\(n\)是偶数，故尝试填左上角\(4\times4\)的矩阵，这个可以直接搜索就好了