jzoj[1438]NOIP2013火柴排队
Posted supersumax
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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组序列的顺序搞出来了，
然后结合归并排序求解逆序对即可
以上是关于jzoj[1438]NOIP2013火柴排队的主要内容，如果未能解决你的问题，请参考以下文章