51Nod 1241

第一次n2华丽丽的tle。

大佬教了o（n）的求最长递增序列的方法

%%%%

#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n,a[50001],f[50001];int main(){scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d",&a[i]);int maxn=0;for (int i=1;i<=n;i++){f[a[i]]=f[a[i]-1]+1;maxn=max(maxn,f[a[i]]);}printf("%d",n-maxn);}