注意: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; } ; }