Grice

摘要： 题意 $n$ 排列，反复进行：将序列中为前缀最大值的数全部移动到序列末（两种数不改变相对位置），问经过多少次后第一次全部升序排列 做法 定义 ：用high表示为前缀最大值，low则反之 考虑忽略$1$，那么$[2,n]$相对排好序后，假设用了$T$次，如果$1$在首，则答案为$T$，否则还要在进行一 阅读全文