一定要扪心自问

你如果还只是理解的那么片面，学了那么多有什么用
一定要思考
就像这道题吧：
1.min考虑的是初始值0x3f3f3f3f;
2.选了和没选而不是无脑的dp[][];
不可以再像之前一样永远无脑的dp[][]!!!;

#include <bits/stdc++.h>
using namespace std;
int arr[2005];
int main()
{
	int n,k;
	while(cin>>n>>k)
	{
		vector<vector<int> >dp(n+2,vector<int>(k+2,0x3f3f3f3f));
		memset(arr,0,sizeof(arr));
		for(int i=1;i<=n;i++)
		{
			cin>>arr[i];
		}
		for(int j=0;j<=k;j++)
		{
			dp[0][j]=0;dp[1][j]=0;
		}
		for(int i=0;i<=n;i++)
		{
			dp[i][0]=0;
		}
		sort(arr,arr+n+1);
		for(int i=2;i<=n;i++)
		{
			for(int j=1;j<=k;j++)//选了和没选 
			{
				dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(arr[i]-arr[i-1])*(arr[i]-arr[i-1]));
			}
		}
		cout<<dp[n][k]<<endl;	
	}
}