First Last Sorting(思维，dp)

题目链接:

https://lpc.ucfprogrammingteam.org/localFiles/local2018Problems.pdf

题意：给你一串数，对于每次操作有两种：

1.将数列中的一个数移到数列的首位，

2.将数列中的一个数转移到数列的末尾。

问至少经过多少次操作可以使得该数列变成一个增序列？

思路：最长上升子序列，不知道为什么用模板会wa4.。。

代码：

#include <bits/stdc++.h>
using namespace std;
#define e 0.0001
#define PI arcos(-1.0)
typedef long long ll;
const int maxn=1e5+1100;
int a[maxn];
int b[maxn];
int f[maxn];
int main()
{
    int n;
    
    scanf("%d", &n);
    int ans=-1;
    for(int i=1; i<=n; i++)
    {
        scanf("%d", &a[i]);
        f[a[i]] = f[a[i]-1]+1;
        ans=max(ans,f[a[i]]);
    }
//    for(int i=1; i<=n; i++)
//        for(int j=1; j<i; j++)
//            if(a[j] < a[i])
//                f[i] = max(f[i], f[j]+1);
//    for(int i=1; i<=n; i++)
//        ans = max(ans, f[i]);
    printf("%d\n", n-ans);
    return 0;
}