HDU 6318 Swaps and Inversions(C++)
题面链接:http://acm.hdu.edu.cn/showproblem.php?pid=6318
类型:逆序对
题解:相同了 一次交换=一次逆序 就结束了
答案 ans=逆序数*min(x,y)
(逆序数套的是网上的板子)
C++
#include<cstdio>
#include<cstdlib>
#include<cstring>
#inc...
原创
2018-07-26 01:11:55 ·
166 阅读 ·
0 评论