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;
}