本人丑陋代码
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
#define MAXi 0x7fffffff
#define MAXl 0x7fffffffffffffff
#pragma GCC optimize(3)
struct node
{
int h,b;
bool operator <(const node &n) const
{
return h<n.h;
}
}nd[101];
int n,k,ans=MAXi;
int f[102][102];
int main()
{
ios::sync_with_stdio(false);
cin>>n>>k;
k=n-k;
for(int i=1;i<=n;i++)
{
cin>>nd[i].h>>nd[i].b;
}
sort(nd+1,nd+n+1);
for(int i=2;i<=n;i++)
{
for(int j=2;j<=min(i,k);j++)
{
f[i][j]=MAXi;
for(int x=j-1;x<i;x++)
{
f[i][j]=min(f[i][j],f[x][j-1]+abs(nd[i].b-nd[x].b));
}
}
}
for(int i=k;i<=n;i++)
{
ans=min(ans,f[i][k]);
}
cout<<ans;
return 0;
}
不知道为啥提交就编译失败了