1、题目链接：P3842 [TJOI2007] 线段 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
const int N=20010;
int a[N][2],f[N][2];
//a[i][0]表示l[i],a[i][1]表示r[i]
int dis(int a,int b){return abs(a-b);
}
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d%d",&a[i][0],&a[i][1]);f[1][0]=dis(a[1][1],1)+dis(a[1][1],a[1][0]);f[1][1]=dis(a[1][1],1);for(int i=2;i<=n;i++)//状态转移{f[i][0]=min(f[i-1][0]+dis(a[i-1][0],a[i][1])+dis(a[i][1],a[i][0]),f[i-1][1]+dis(a[i-1][1],a[i][1])+dis(a[i][1],a[i][0]))+1;f[i][1]=min(f[i-1][0]+dis(a[i-1][0],a[i][0])+dis(a[i][0],a[i][1]),f[i-1][1]+dis(a[i-1][1],a[i][0])+dis(a[i][0],a[i][1]))+1;}printf("%d",min(f[n][0]+dis(a[n][0],n),f[n][1]+dis(a[n][1],n)));//最后的答案还要加上到(n,n)的距离return 0;
}