HDU1394-Minimum Inversion Number(树状数组/归并排序/其余各类毒瘤奇葩算法求逆序对)
传送门
题目大意
Solution
本题较为简单,随便口胡一下就好了。
我们随手选一个方法,先求出原序列的逆序对,然后每一次平移可以看作是从序列头部删掉一个,从序列的尾部加入一个,所以说我们可以看出来(手玩几组数据就可以看出规律来), 如果当前要移动aaa,那么原序列逆序对数会减少a−1a-1a−1个,随后会增加n−an-an−a个,所以说直接循环跑一边最大值就好了。
代码如下:
#inclu...
原创
2018-10-23 23:24:56 ·
328 阅读 ·
0 评论