hdu--1421--dp--搬寝室

时间:2021-10-24 21:37:35

注意:dp[i][j]初始化的时候不能小于0xffffff明显大于2^15但是吧再小就WA了

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
][] = {};
int main()
{
    int n,k;
    while(cin>>n>>k){
        int i,j;
        ] = {};
        ;i<n;++i)cin>>w[i];
        sort(w,w+n);
        ;i<=n;i++)
            ;j<=k;j++)
                dp[i][j]=0xfffffff;//最少6个F
        ;i<=n;i++)
            ;j<=i/&&j<=k;j++)
                dp[i][j]=min(dp[i-][j],dp[i-][j-]+(w[i-]-w[i-])*(w[i-]-w[i-]));
        cout<<dp[n][k]<<endl;
    }
    ;
}