CROC 2016 - Elimination Round (Rated Unofficial Edition) B. Mischievous Mess Makers 贪心
题目链接:这里 题意:给你1到n的序列,然后你可以最多交换k次。让你使得逆序数最多,问你答案是多少 解法: 贪心,第一个数和最后一个数交换,第二个数和倒数第二个数交换,然后这样就好了 每次对答案的贡献是2*(n-i-i)+1//CF 655B#include <bits/stdc++.h>using namespace std;int n, k;int main(){ scanf