E - Obtain a Permutation

link

题意：就是求将一个矩阵，每次可以操作一列整体循环上移，或者可以改一个数变成任何数，问操作多少次可以让两个矩阵相同。
思路：
由于每列之间是独立的我们只需要求每一列的最小值，开一个map来记录某一列操作t次总共有多少个位置，然后枚举每一种情况，再加上不匹配的位置的贡献，求出答案即可。
代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=200010;
#define x first
#define y second 
vector<int>v[N];
vector<int>v2[N];
map<int,int> res[N];	
map<int,int>mp[N];
signed main()
{
	#ifndef ONLINE_JUDGE
	freopen("1.in","r",stdin);
	//freopen("1.out","w",stdout);
	#endif
	ios::sync_with_stdio(0);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			res[j][(i-1)*m+j]=i;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			int x;
			cin>>x;
			if(!res[j][x])	continue;
			else
			{
				int dist=0;
				if(res[j][x]<=i)	dist=-res[j][x]+i;
				else			dist=n-(-i+res[j][x]);
				//cout<<i<<" "<<j<<" "<<dist<<" "<<x<<endl;
				mp[j][dist]++;
			}
		}
		
	int res=0;
	for(int i=1;i<=m;i++)
	{
		int tmp=n;
		for(auto x:mp[i])
		{
	//		cout<<x.first<<" "<<n-x.second<<endl;
			tmp=min(x.first+(n-x.second),tmp);
		}
	//	cout<<tmp<<endl;
		res+=tmp;
	}
	cout<<res<<endl;

	return 0;
}