xyq0220

摘要： 题意 给出一个长度为$n$的数组$a$，每次操作能将一个数移动到数组的首位或末尾，问最少经过多少次操作能将这个数组变成单调不降的。 分析 在$F_1$中数组$a$的每个数字互不相同，我们发现只要找到最长的连续上升子序列（连续指在数组排序后两个数字是相邻的），n减去它的长度$len$即为答案，因为这个 阅读全文