摘要: Problem link->https://www.luogu.com.cn/problem/P8475。 Solution 贪心好题。显然要将尽量前面的位置放尽量小的数。则我们考虑 $a_i$ 要放什么数时,理想状态下就是与 $a_{i\sim n}$ 的最小值 $a_k$ 交换,而且如果我们交换 阅读全文
posted @ 2022-08-14 21:34 lsj2009 阅读(60) 评论(0) 推荐(0)