2018年8月17日
2018 Multi-University Training Contest 2
摘要： 题目链接：2018 Multi-University Training Contest 2 6318 Swaps and Inversions 题意：sum=x*逆序个数+交换次数*y，使sum最小 思路：反复观察发现，如果有逆序对，那么就一定有相邻的逆序对，而且交换他们一定是合理的 进一步发现，逆 阅读全文
posted @ 2018-08-17 12:23 czh~ 阅读(112) 评论(0) 推荐(0) 编辑