NOIP2013 火柴排队 解题报告(贪心+逆序对)
在线评测:
http://codevs.cn/problem/3286/
整体思路:
首先我们先看一下题,在什么情况下总和是最小的呢,我们凭借男人的直觉发现,如果两个序列都排一下序,那么这样是最小的,这个很容易通过列几个未知量来进行证明,好,我们找到了如何使距离最小。然而我门怎么求最小交换步数呢,我们可以通过几次排序,求出a序列中每一个数,与这个数配对的数在b序列中的位置。然后我
原创
2016-09-15 11:58:06 ·
2919 阅读 ·
1 评论