P3973 [TJOI2015] 线性代数

为了提高智商，ZJY 开始学习线性代数。 她的小伙伴菠萝给她出了这样一个问题：给定一个 $n \times n$ 的矩阵 $B$ 和一个 $1 \times n$ 的矩阵 $C$。求出一个 $1×n$ 的 01 矩阵 $A$，使得 $D=(A×B-C)×A^{\sf T}$ 最大，其中$A^{\sf T}$为$A$的转置，输出$D$。

无

无

- 对于 $30\%$ 的数据，$n \leq 15$； - 对于 $100\%$ 的数据，$1 \leq n \leq 500$； - 另外还有两组不计分的 hack 数据，放在 subtask 2 中，数据范围与上面一致。