HDU-4911-Inversion
HDU-4911-Inversion传送门这是一道归并排序的裸题~考察的是分治法,分而治之。题目大意:输入一个序列{a1, a2, a3, …, an},交换任意两个相邻的元素,不超过K次,在交换之后,问最少的逆序对有多少个?看清楚题目!!!是交换任意两个相邻的元素!!!什么是逆序对?序列中的一个逆序对是指存在两个数ai, aj,有ai > aj, 且1 <= i < j <= n.也就是说,大的数排在小的数的前面。本题思路:k = 0时,就是求原始序列中有多少个逆
原创
2020-09-14 12:38:03 ·
309 阅读 ·
0 评论