小Q同學可以按照任意的順序刷題，並且一天中可以刷任意多道題，但是每道題只需要做一次，現在小Q同學想知道完成這個計劃的總難度的最小值是多少。

思路：暴力三重for迴圈dp所有可能結果。

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#define siz 505
#define LL long long
using namespace std;
int n,m;
int gp[siz];
LL dp[siz][siz];
void solve()
{
    LL x;
    for(int i=1; i<=n; i++)
    {
        x = gp[i] - gp[1];
        dp[1][i] = x * x;
    }
    for(int i=2; i<=m; i++)
    {
        for(int j=1; j<=n; j++)
        {
            dp[i][j] = 1ll*(gp[j] - gp[1]) * (gp[j] - gp[1]);
            for(int k=2; k<=j; k++)
            {
                x = gp[j] - gp[k];
                dp[i][j] = min(dp[i-1][k-1] + x * x,dp[i][j]);
            }
        }
    }
    printf("%lld\n",dp[m][n]);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
 
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&gp[i]);
        }
        if(n<=m)
        {
            printf("%d\n",0);
            continue;
        }
        sort(gp+1,gp+n+1);
        solve();
    }
}