我是靠谱客的博主 笑点低彩虹，最近开发中收集的这篇文章主要介绍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("%d%d", &n, &k);
long long ans = 0;
for(int i = 1; i*2 <= n && i <= k; i++){
ans = ans + 2LL*(n-2*i) + 1;
}
printf("%lldn", ans);
return 0;
}
最后
以上就是笑点低彩虹为你收集整理的CROC 2016 - Elimination Round (Rated Unofficial Edition) B. Mischievous Mess Makers 贪心的全部内容，希望文章能够帮你解决CROC 2016 - Elimination Round (Rated Unofficial Edition) B. Mischievous Mess Makers 贪心所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复