牛客（多校3）：Two Matchings

示例1：
输入

2
4
0 8 0 0
6
3 1 4 1 5 9

输出

16
16

代码：

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