hdu 1394 Minimum Inversion Number 求逆序数(树状数组/归并排序/暴力)
hdu 1394
题意:
给一个数列,数列的顺序可以更改,即原数列为 a1, a2, ..., an-1, an
可以变成以下这些都ok
a2, a3, ..., an, a1
a3, a4, ..., an, a1, a2
...
an, a1, a2, ..., an-1
然后问 这n种数列中 包含的逆序数对的最小总数是多少?
如:2 3 1 4 这个数列 2 1
原创
2015-07-29 14:19:51 ·
494 阅读 ·
0 评论