HDU 4911 Inversion

题意:            N 个数 ,允许交换 K 次任意相邻两数。求交换后最小的逆序数是多少? 思路:            尝试后发现,交换 K 次后,逆序数最多减少 K 。故求出原数列的逆序数即可。            注意答案不会小于 0 ,且计算过程中会爆 int 。 代码: #i...

2017-04-12 13:17:46

阅读数 159

评论数 0

归并排序

阿斯顿

2016-11-02 21:13:48

阅读数 217

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭