jzoj[1438]NOIP2013火柴排队
读题:
相邻两个火柴可以交换?两个火柴序列?嗅到了归并排序的味道。
读完题目之后,我们可以知道,如果想要交换次数最少,可以先固定一个序列不变,比如说a序列不变,变b序列
样例是
4
2 3 1 4
3 2 1 4
则给他们编过号码之后,a序列也就是这样:
a 2 b 3 c 1 d 4
按从小到大排序也就有
c 1 a 2 b 3 d 4
这样就把b组序列的顺序搞出来了,
然后结合归并排序求解逆序对即可
posted on 2016-09-26 14:21 supersumax 阅读(110) 评论(0) 编辑 收藏 举报