2022年9月10日
排列&答案最优
摘要： 假如能通过交换 2 个数来构造答案排列。 那么显然，定义小于号为 $x<y$ 即 $x$ 放在 $y$ 的前面更优，显然答案即从小到大排序。 做完力。 正确性考虑任意交换答案 2 个位置的数都不会更优/当且仅当交换逆序对时更优。 注意的是 cmp 必须定义严格小于的捏。 https://atcode 阅读全文
posted @ 2022-09-10 22:18 FxorG 阅读(32) 评论(0) 推荐(0) 编辑