摘要: 你们代码都好长啊.jpg 题意 给定无相等元素的 $\{a_n\}$,交换 $a_x,a_y$ 的代价为 $a_x+a_y$,求将 $\{a_n\}$ 升序排序的最小代价。 思路 注意到 $\{a_n\}$ 中不存在相等元素,即可以确定 $a_i$ 排序后的位置。 我们记 $p_i$ 为 $a_i$ 阅读全文
posted @ 2022-08-14 19:24 Jijidawang 阅读(9) 评论(0) 推荐(0)