2020暑假3E matchings

从1到n的所有i。请找到两个可组合的匹配项，以使这两个匹配项的总成本尽可能小。输出总和。
#include<bits/stdc++.h>//题意就是俩个元素绑定,算俩种方法它们的差值和最小,最小值+次小值
using namespace std; //排序后最小值为a2-a1+a4-a3+…
typedef long long ll; //经证明长度为4的数组次小值为a4-a1+a3-a2
const int MAXN=2e5+10; //长度为6的为a6-a1+a3-a2+a5-a4
ll dp[MAXN],a[MAXN]; //长度再往上的可以分解成4和6的组合
#define INF 0x3f3f3f3f //最小值+次小值=2*(an-a1)
*题意就是俩个元素绑定,算俩种方法它们的差值和最小,最小值+次小值
排序后最小值为a2-a1+a4-a3+…经证明长度为4的数组次小值为a4-a1+a3-a2，长度为6的为a6-a1+a3-a2+a5-a4，长度再往上的可以分解成4和6的组合，最小值+次小值=2(an-a1)，

#include<bits/stdc++.h>
using namespace std;  
typedef long long ll;  
const int MAXN=2e5+10; 
ll dp[MAXN],a[MAXN];  
#define INF 0x3f3f3f3f 
 int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,i;
        scanf("%d",&n);
        for(i=1;i<=n;i++){
            scanf("%lld",&a[i]);
        }
        sort(a+1,a+n+1);
        dp[0]=0;
        dp[4]=a[4]-a[1];
        dp[6]=a[6]-a[1];
        dp[8]=a[8]-a[5]+dp[4];
        for(i=10;i<=n;i+=2){
            dp[i]=min(dp[i-4]+a[i]-a[i-3],dp[i-6]+a[i]-a[i-5]);
        }
        printf("%lld\n",dp[n]*2);
    }
    return 0;
}