[牛客暑期多校第八场][构造]C-CDMA

给你一个n 是2的i次方 就是说n是 2 4 8 16这种 让你构造一个n*n的矩阵 要求任意两行的内积为0 内积就是对应位置乘积之和
对于n=2 我们可以直到答案
1 -1 (很多个)
我们设这个矩阵为m 可以知道-m 也是满足条件的 然后我们根据这个 来构造2m对应的矩阵
m -m
我们分为上下两个区域看 上半区域 任意两行 内积为0因为这就相当于在原来的基础上又向后延伸了一个它本身
下半区域同理
如果一个来自上半 一个来自下半 我们可以知道左边的的内积是x的话 右边的内积就是-x 加起