Swaps and Inversions 树状数组
杭电多校第二场J题
题目来源:http://www.sizaif.com:6680/upload/file/20180725/20180725133734_87636.pdf
题目大意:有一个序列的数字,现在数出他们的逆序数,每个逆序你需要支付x元,也可以在数之前交换相邻的两个数字来减小逆序数但是交换一次你需要支付y元,现在让你求出最小花费。
分析:交换相邻两个数字也只能降低一个逆序数,所以...
转载
2018-08-01 10:11:59 ·
350 阅读 ·
0 评论