【bzoj 1237】[SCOI2008]配对 dp

一开始天真的以为数据范围是104，万恶的科学计数法qaq。

题目中有说到保证a数组中没有两个数相同，b也是一样，所以唯一的限制就是A[i]==B[i]的情况，而自己动手画一下，即使所有数都相同，但只要是大于3个数就可以两两不相同的配对，而如果选用了更远的点，答案一定不会更优，因此，dp过去就好了。提醒一下，注意爆int

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#define cmin(a,b) (a=min(a,(b))) 
#define maxn 200010
#define LL long long
using namespace std;
LL n;
LL a[maxn],b[maxn],f[maxn];
LL Q(LL x,LL y){return a[x]==b[y] ? 21000000000000000ll : abs(a[x]- b[y]);}

int main(){
	scanf("%lld",&n);
	for(LL i=1;i<=n;i++)scanf("%lld%lld",a+i,b+i);
	sort(a+1,a+1+n);sort(b+1,b+1+n);
	if(n==1&&a[1]==b[1]){puts("-1");return 0;}
	f[1]=Q(1,1);
	for(LL i=2;i<=n;i++){
		f[i]=f[i-1]+Q(i,i);
		cmin(f[i],f[i-2]+Q(i,i-1)+Q(i-1,i));
		if(i>2)cmin(f[i],f[i-3]+Q(i-2,i-1)+Q(i-1,i)+Q(i,i-2));
		if(i>2)cmin(f[i],f[i-3]+Q(i-2,i)+Q(i-1,i-1)+Q(i,i-2));
		if(i>2)cmin(f[i],f[i-3]+Q(i-2,i)+Q(i-1,i-2)+Q(i,i-1));
	}
	
//	for(LL i=1;i<=n;i++)printf("%d ",f[i]);
	printf("%lld",f[n]);
	return 0;
}