题目大意
给你一个1~n(n <= 1e5)随机排列的序列,你有两种操作, 把第i个移到对首或者队尾。为最少移动几次能让 ai = i(也就是1, 2, 3, … , n)
分析
正难则反, 我们只要求出严格上升的子序列的长度ans, 那么用 n - ans 就是答案
代码
|
|
恰似你一低头的温柔,较弱水莲花不胜寒风的娇羞, 我的心为你悸动不休。 --mingfuyan
千万不要图快——如果没有足够的时间用来实践, 那么学得快, 忘得也快。
给你一个1~n(n <= 1e5)随机排列的序列,你有两种操作, 把第i个移到对首或者队尾。为最少移动几次能让 ai = i(也就是1, 2, 3, … , n)
正难则反, 我们只要求出严格上升的子序列的长度ans, 那么用 n - ans 就是答案
|
|
恰似你一低头的温柔,较弱水莲花不胜寒风的娇羞, 我的心为你悸动不休。 --mingfuyan
千万不要图快——如果没有足够的时间用来实践, 那么学得快, 忘得也快。