861. Score After Flipping Matrix

题目大意：一个矩阵由01组成，现在要么翻转整行要么翻转整列，每一行组成一个二进制的数，希望数字最大。

解题思路：首先意识到 二进制数的最高位置，比后面所有位都是1来的还要大，所以必须保证第一列全为1，之后保证每一列1的个数最大即可。

class Solution {
public:int matrixScore(vector<vector<int>>& a) {int n = a.size();int m = a[0].size();for(int i=0;i<n;i++){if(a[i][0] == 0){for(int j=0;j<m;j++){a[i][j] = (a[i][j]+1) %2 ;}}}int base = pow(2,m-1);int res = base * n;for(int i=1;i<m;i++){int cnt =0;for(int j=0;j<n;j++){if(a[j][i]==1) cnt++;}cnt = cnt > (n-cnt) ? cnt : (n-cnt) ;base /=2;res += cnt * base;}return res;}
};