C. The Sports Festival（区间DP）

题意
思路
我们看到这一题的数据，1<=n<=2000，这个数据范围让人很容易想到是一个DP，但是很多人不清楚应该怎么写这个DP。
我们首先给序列排一下序
dp[i][j]表示i~j这个区间的贡献最小值。
转移方程式
dp[i][j]=min(dp[i+1][j],dp[i][r-1])+a[j]-a[i],dp[i][j]这个区间是从前一个区间和后一个区间转移过来，a[j]-a[i]是产生的额外贡献，因为是从小到大的，所以a[j]-a[i]就是这个区间贡献。
代码

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
ll a[2010];
ll dp[2010][2010];
int main()
{
    int n;
    cin>>n;
    for(int i=1 ; i<=n ; i++) cin>>a[i];
    sort(a+1,a+1+n);
    for(int len=1 ; len<=n ; len++)
    {
        for(int j=1 ; j+len<=n ; j++)
        {
            int l=j,r=j+len;
            dp[l][r]=min(dp[l][r-1],dp[l+1][r])+(a[r]-a[l]);
        }
    }
    cout<<dp[1][n]<<endl;
    return 0;
}

总结
昨天晚上一直在想贪心做法，但是最后发现不对，自己的DP太差了，遇到了DP题目也不知道如何来想这个问题。