CSUSTOJ搬东西（dp）

题目链接

k很小，那么我们估计是可以通过k*(2*n+k)解决的。
考虑到dp，定义dp[i][j]表示前i个物品选j个搬上车的最小疲劳值。
初始化dp[0][0]=0 其余的为inf。 那么如何转移呢。
枚举k，当k不为0的时候，当前的物品可以选择搬上车或者不搬上车。
当枚举的物品大于等于2时可以考虑要不要放一对物品到扁担上。

ll a[333333];
ll dp[333333][22];
signed main()
{

    ll n,m;
    read(n);
    read(m);
    for(int i=1; i<=2*n+m; i++)
    {
        read(a[i]);
    }
    sort(a+1,a+1+n*2+m);
    memset(dp,inf,sizeof(dp));
    dp[0][0]=0;

    for(int i=1; i<=2*n+m; i++)
    {

        for(int j=0; j<=m; j++)
        {

            if(j>0)
                dp[i][j]=min(dp[i][j],dp[i-1][j-1]);
            if(i>=2)
            {

                dp[i][j]=min(dp[i][j],dp[i-2][j]+(a[i]-a[i-1]));
            }

        }

    }

    printf("%lld",dp[2*n+m][m]);

}