简化题意:给出一个序列,每次可以移动一个数到任意一个位置,问最少多少次能使得序列非降。
一开始看了洛谷是黄题以后写了这个傻逼代码:
#include <bits/stdc++.h>
using namespace std;
const int N=5e3+5;
int n,m,ans;
int a[N],minn[N];
double x;
int main(){
scanf("%d%d",&n,&m);
for (register int i=1; i<=n; ++i) scanf("%d%lf",&a[i],&x);
minn[n]=a[n];
for (register int i=n-1; i>=1; --i) minn[i]=min(minn[i+1],a[i]);
for (register int i=1; i<=n; ++i