CF-1130B Two Cakes

用dp。

f[i]表示拿完 第i個tier是的最小的步數

狀態轉移方程見代碼裏

#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
const int maxn=1e5+5;
vector<int>G[maxn<<1];
long long f[maxn];
int main()
{
	int n,x;
	cin>>n;
	for(int i=1;i<=2*n;i++){
		scanf("%d",&x);
		G[x].push_back(i);
	}
	G[0].push_back(1);G[0].push_back(1);
	for(int i=1;i<=n;i++){
		f[i]=f[i-1]+min(abs(G[i][0]-G[i-1][0])+abs(G[i][1]-G[i-1][1]),abs(G[i][0]-G[i-1][1])+abs(G[i][1]-G[i-1][0]));
	}
	cout<<f[n]<<endl;
	return 0;
}