ACkingdom的博客

题目链接 题意： 给你一个数组，你可以翻转任意一个连续的区间使得该数组偶数位置上的数字之和最大。 思路： 首先我们肯定要翻转偶数长度的区间，因为翻转奇数长度没有任何用处，所以我们只需要判断哪一个区间内的奇数位置的数比偶数位置的数大的更多即可，所以我们将奇数位置的数和前面一个偶数位置的数做差，或者是将偶数位置和他前面的奇数位置的数做差，并对这两个做差得到的区间求最大字段和即可。 代码： #include<bits/stdc++.h> using namespace std; #define int

题目链接 题意： 给你一个字符串。字符串由：‘R’ , ‘G’ , ‘B’ 组成。找一个区间，使得能获得的价值最大。价值计算公式：5 * r - 3 * g + b，r , g , b 分别为字符 R , G , B 的个数。 思路： 将输入的rgb字符串直接转化为他们的“价值”数组，然后直接求该数组的最大字段和。 代码： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::syn