2018 Multi-University Training Contest 2 :Swaps and Inversions
一看题目就知道是逆序数问题,利用归并排序的方法求逆序数
再基于贪心思想,逆序数*min(x,y)就是答案
详细请看代码:
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn=100000+100;
int ans[maxn];
in...
原创
2018-07-25 19:21:34 ·
950 阅读 ·
0 评论