P8859

我回来了。 参考：、。 考虑 type 1，注意到 $1$ 是不能被超越的，且一个数操作多次不优，因此第一步操作 $1$ 不劣。因此从小到大归位每个数不劣，答案即为总数减去前缀 $\max$ 的数目。从小到大插入并计数即可。 考虑对序列做所有轮换，最优解一定在这 $n$ 种轮换断环成链后的答案中。于 ......