原题目：https://leetcode-cn.com/problems/score-after-flipping-matrix/

 

思路：

先试用行变换，把每一行的第一个都变成1，然后从第二列开始检查，保证每一列1的个数比0多。

 

代码：

class Solution {
public:int matrixScore(vector<vector<int>>& A) {int r = A.size(),c = A[0].size();int sum = 0;for(int i=0;i<c;i++){int count = 0;for(int j=0;j<r;j++){count += A[j][i] ^ A[j][0];}sum += max(count,r-count)*(1<<(c-1-i));}return sum;}
};