编程题
### 问题描述 大衣有一个 $N\times M$ 的二维数组 $A$,数组元素值为 $A_{(i,j)}$,他想知道对于数组中所有元素,$\sum_{i=1,i\neq x}^{i=N}\sum_{j=1,j\neq y}^{j=M}(A_{(i,j)}\oplus A_{(x,y)})$ 的最大值为多少,你能计算出来吗? ### 输入格式 第一行输入两个正整数 $N,M$ 分别表示二维数组的行和列。 接下来 $N$ 行每行输入 $M​$ 个整数表示元素的值。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ```text 2 3 1 2 3 4 5 6 ``` ### 样例输出 ```text 13 ``` ### 说明 - 考虑元素 $A_{(2,1)}=4$,选择这个元素可得到的异或和为 $4\oplus2+4\oplus3=6+7=13$。可以证明没有其他情况答案大于 $13$。 ### 评测数据规模 对于所有的评测数据,$1\le N,M\le 2\times10^5$,$1\le N\times M\le2\times10^5$,$0\le A_{(i,j)}<2^{30}​$。
查看答案
赣ICP备20007335号-2