2028:删除网格
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
给定 $n\times m$ 的矩阵 $a$,对 $1\le x\le n,1\le y\le m$ 的 $x,y$ 定义 $w(x,y)$ 为:
删去 $a$ 的第 $x$ 行和第 $y$ 列得到大小为 $(n-1)\times (m-1)$ 的矩阵 ${a}'$,计算 $\sum_{i=1}^{n-1} \sum_{j-1}^{m-1} (a_{x,y} \oplus {a}'_{i,j})$
换言之,$w(x,y)$ 就是所有不在第 $x$ 行,也不在第 $y$ 列的 $(i,j)$ 的 $a_{i,j} \oplus a_{x,y}$ 之和,其中 $\oplus$ 是按位异或。
求 $w(x,y)$ 的最大值。
输入
第一行两个整数 $n,m$
接下来 $n$ 行,第 $i$ 行 $m$ 个整数 $a_1,a_2,...,a_m$ 表示矩阵第 $i$ 行的元素
$1\le n,m\le 10^5, 1\le n\times m\le 10^6, 0\le a_{i,j}<2^{30}$
输出
一行一个整数表示答案
样例输入-1 复制
2 3
1 2 3
4 5 6
样例输出-1 复制
13
提示
样例解释1:
选择 $(x,y)=(2,1)$,则 $w(x,y)=(4\oplus 2)+(4\oplus 3)=6+7=13$