2021年5月21日
1525B - Permutation Sort
摘要： 只能操作长度不超过$n$的区间。 对$1$和$n$所在的位置进行讨论： 若数组已经有序，则答案为$0$ 若$a[1]=1$，只需选择$[2,n]$进行一次重排即可。同理，若$a[n]=n$，只需选择$[1,n-1]$进行一次重排即可。 若$a[1]=n$且$a[n]=1$，则首先选择$[1,n-1] 阅读全文
posted @ 2021-05-21 20:22 Dazzling! 阅读(28) 评论(0) 推荐(0) 编辑