E Two Matchings 2020牛客多校第3场

https://ac.nowcoder.com/acm/contest/5668/E

先把所有元素排序

最少的方案就是1-2,3-4这样

然后考虑第二少的方案

有两种选择，对于连续的4个数，可以选择1-3 2-4 ,对于连续的6个数，1-3 2-5 4-6

然后从前向后DP过去就可以了

可以发现由于两个方案加在一起，他们就相当于是直接的差值了

#include
using namespace std;
int a[200010];
long long dp[200010];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=0;i