codeforces croc 2016 B. Mischievous Mess Makers (贪心)

题目链接
题意:长度为n的初始为1,2,3…n的序列,最多进行k次两个数交换,变换后的序列中最懂能有多少逆序对。
思路:贪心得想。。每次变最外层的对答案贡献最多。 以及,最能能变化n/2次。

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz