RT
对于一个 1∼n1\sim n1∼n 的排列,现在可以执行操作:交换任意两个数将该排列进行升序排序,最小化操作次数,那么显然执行的操作数必然 ≤n−1\le n-1≤n−1 ,如果排列不是错排的那么显然可以更优( ≤n−2\le n-2≤n−2 ) ,那么如果序列是错排的是否至少要 n−1n-1n−1 次操作?
很急
同时求vp搭子。