CF1367F1 Flying Sort (Easy Version) 题解

Mirasycle · 2024-02-09 23:41:51 · 题解

其实我们发现答案下界是序列长度减去最长连续数字上升子序列（也就是要求子序列里面数字连续且上升）长度，能否达到呢？因为我们移动数字的顺序是可以自己选择的，所以我们可以选择大小适合的时候移动想要的元素，于是必然可以满足除了最长上升子序列外剩下数字可以在下界操作次数下完成，问题解决。