ZifanOI

摘要： 考虑容斥，枚举哪些矩阵中的数 \(<v\)（个数为 \(c\)），哪些 \(\le v\)，则系数为 \((-1)^c\)。 考虑将矩阵离散化为 \(\mathcal O(n^2)\) 个块，对于每个子矩阵枚举覆盖的块，更新最大值，最后答案便是 \(\sum_{T\sub S}(-1)^{|T|}\ 阅读全文