shenshan_的博客

即sum(min(a[i][j]-a[k][l]))，其中(abs(i-k)+abs(j-l)) == 1。再扩展到第1,2...,m个元素，单次的列操作，实际上就是做了n次元素交换，被交换的对象为第j行（1<=j<=n）以及它所在行的原始异或总和xor_row[j]即a[j][i] = xor(a[j][k]), 1<=k<=m。即a[j][i] = xor(a[j][k]), 1<=k<=m。即a[j][i] = xor(a[j][k]), 1<=k<=m。那么上述问题，实际上就是旅行商问题。