用的动规，全WA 提交记录

#include<bits/stdc++.h>
using namespace std;
int n,k;
struct book
{
	int x;
	int y;
}a[110];
bool cmp(book x,book y)
{
	return x.x<y.x;
}
int dp[110];
int main()
{
	cin>>n>>k;
	dp[0]=0;
	for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y;
	sort(a+1,a+n+1,cmp);
	int sum=0;
	for(int i=2;i<=n;i++)sum+=abs(a[i].y-a[i-1].y);
	for(int i=1;i<=n;i++)
	{
		int num=0;
		if(i>1)num+=abs(a[i].y-a[i-1].y);
		if(i<n)num+=abs(a[i+1].y-a[i].y);
		if(i>1&&i<n)num-=abs(a[i+1].y-a[i-1].y);
		for(int j=k;j>=1;j--)
		{
			dp[j]=max(dp[j],dp[j-1]+num);
		}
	}
	cout<<sum-dp[k];
}