2022年6月7日
杂题乱做
摘要： AGC054C 考虑对于 $P$ 如何求出最小交换次数。令 $P_{pos_i}=i$。 容易想到一个贪心策略：依次考虑 $1,2...n$，如果当前 $pos_i$ 前面比 $i$ 大的数不超过 $k$ 就不管，否则暴力往左边调整直到前面比 $i$ 大的数不超过 $k$为止。 最优性：这个比较显然 阅读全文
posted @ 2022-06-07 21:11 zqs2020 阅读(139) 评论(0) 推荐(0)