这个题可以使用以下的 $\mathcal{O}(N^2M)$ 代码跑过，实际也只跑了 $700ms$....

#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
short a[2010][2010],n,m,now;
int ans;
signed main(){
	cin>>n>>m;
	for(short i=1;i<=n;i++){
		for(short j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(short i=1;i<=n;i++){
		for(short j=i+1;j<=n;j++){
			now=0;
			for(short k=1;k<=m;k++){
				now^=(a[i][k]==a[j][k]);
			}
			ans+=now;
		}
	}
	cout<<ans;
}