2020年10月30日
2020 CSP-J 多校赛 Day 2 T2 题解
摘要： 0x01 引入 在考场时想了一个错误算法，口胡一下，或许对理解正解有点帮助。 我们考虑交换两个数产生的代价，你会发现我们需要让大的数重复被交换的次数尽可能少，减少它对后面的代价。 那么不难构思出一个按从大到小的顺序将每个数一步交换到应到的位置的算法。 bool cmp(node u, node v) 阅读全文
posted @ 2020-10-30 20:02 STrAduts 阅读(155) 评论(0) 推荐(0)