最长不递减子序列

解题报告：哎。。。我蒟蒻啊，这都没看出来，我以为是线段树的题，结果是dp题，就是算出最长非降序子序列的长度len，然后n-len就行了。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#define IL inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const	int N=100010;
int a[N];
int dp[N];
int main()
{
   
	int n;
	cin >>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n;i++)
	{
   
		dp[i]=1;
	for(int j=1;j<i;j++)
	if(a[i]>=a[j])
	dp[i] = max(dp[i],dp[j]+1);
	
	}
	int maxv=0;
	for(int i=1;i<=n;i++)
	maxv=max(maxv,dp[i]);
	cout<<n-maxv<<endl;
    return 0;
    
}