F2. Flying Sort 最长上升连续子序列
F2. Flying Sort 最长上升连续子序列
题目链接https://codeforces.com/contest/1367/problem/F2
题意:给一个数组,每次可以将任意位置的数放到最前或最后,最后是数组非降序,输出最小操作次数。
不难想到答案就是(n-最长连续上升子序列的长度)
先说明下定义
如序列 4 2 6 3 5 1
它的最长上升子序列是 2 3 5
在这个基础上还要连续,将序列排序为1 2 3 4 5 6
满足要求的最长连续上升子序列是 4 5或2 3
如果数组不存在相等的数,那很
原创
2020-06-18 15:44:32 ·
268 阅读 ·
4 评论