2019年6月2日
Codeforces 1148C(思维)
摘要： 题面 给出一个长度为n的排列a,每次可以交换序列的第i个和第j个元素，当且仅当$2 \times |i j| \geq n$,求一种交换方案，让序列从小到大排好序 分析 重点是考虑我们怎么把第x个数换到第i个位置上，且尽量不破坏其他数的位置 我们用序列的第1,n个数作为跳板，如果与n的距离满足条件就 阅读全文
posted @ 2019-06-02 09:55 birchtree 阅读(267) 评论(0) 推荐(0) 编辑