CF554B 题解

题目传送门

建议评橙。

思路

如果我们翻转一列，则这一列上的 $1$ 都会变为 $0$。

如果有两行相同，则它们一定可以通过翻转相同列而变为全 $0$ 行。

而如果两行不同，则它们之间一定相互影响。

所以本题的答案就是最大的重复行的个数。

记录方法是 $\operatorname{map}$。

#include<iostream>
#include<map>
#include<cstring>
using namespace std;
map<string,int>mp;
string s;
int n;
int ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		mp[s]++;
		ans=max(ans,mp[s]);
	}
	cout<<ans;
	return 0;
}