DE_aemmprty

摘要： 还算是比较经典了。 首先我们注意到一个性质：\(1 + 3 + \cdots + n = n ^ 2\)。所以我们可以把平方拆开。 然后容易证明 \(a_{i, j}\) 填 \(1\) 一定比填 \(0\) 不劣。 我们可以把 \(a_{i, j}\) 拆成 \(4\) 个点，然后我们想到了最小割 阅读全文