First Last Sorting（计蒜客）

题目连接：https://nanti.jisuanke.com/t/44141
题目大体意思：给你一串无序的序列，然后只能将序列中的数字移至第一位或最后一位，最后使其成为一串升序的数列，问最少的操作次数。

思路：我们可以先求出最多有多少个数字不需要移动就可以完成排序，至于怎么求，我 们可以发现那些严格递增子序列可以就不要移动，就比如样例：8, 3, 6, 7, 4, 1, 5, 2 。其中 3,4,5 可以不需要移动，所以我们需要找到最长严格递增的子序列。首先第一状态 dp【i】， 为以 i 结尾的严格递增的子序列，那么 dp【i】=dp【i-1】+1。找到最大的 dp 值，最后序列 长度 n-dp【i】就是答案了。
最开始没全理解题意，以为只需要求一个最长上升子序列，然后减一下就欧了，结果，，，，TAT。

#include<bits/stdc++.h> 
using namespace std;
const int maxn=1e5+5; 
int dp[maxn]; 
int a[maxn]; 
int main(){ 
    int n,m;
    int ans=0;     
    scanf("%d",&n);     
    memset(dp,0,sizeof(dp));     
    for(int i=1;i<=n;i++){         
        scanf("%d",&m);         
        dp[m]=dp[m-1]+1;         
        ans=max(dp[m],ans);     
    }     
    printf("%d\n",n-ans);     
    return 0; 
}