题目链接：Codeforces 425A Sereja and Swaps
题目大意：给出一个长度为n的序列，以及可以交换的次数k，可以在原先的序列中任意交换两个数，然后要求找到一个连续的子序列和最大，输出最大值。
解题思路；枚举区间，o(n^2)，然后将区间内最小的数逐个和区间外面最大的数交换。
#include#include #include using namespace std; const int N = 205; const int INF = 0x3f3f3f3f; int n, k, a[N], b[N]; void init () { scanf("%d%d", &n, &k); for (int i = 1; i <= n; i++) scanf("%d", &a[i]); } int solve (int l, int r) { memcpy(b, a, sizeof(a)); int ans = 0; for (int i = l; i <= r; i++) ans += a[i]; int p, q; for (int i = 0; i < k; i++) { int bMax = -INF, bMin = INF; for (int j = 1; j <= n; j++) { if ((j < l || j > r) && b[j] > bMax) { bMax = b[j]; p = j; } else if (j >= l && j <= r && b[j] < bMin) { bMin = b[j]; q = j; } } int t = bMax - bMin; if (t <= 0) break; ans += t; swap(b[p], b[q]); } return ans; } int main () { init(); int ans = -INF; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j++) ans = max(ans, solve(i, j)); } printf("%d\n", ans); return 0; }