代码

// =================================
//   author: memset0
//   date: 2019.07.16 08:30:00
//   website: https://memset0.cn/
// =================================
#include <bits/stdc++.h>
#define ll long long
#define rep(i, l, r) for (int i = (l), i##ed = (r); i <= i##ed; ++i)
#define for_each(i, a) for (size_t i = 0, i##ed = a.size(); i < i##ed; ++i)
namespace ringo {

template <class T> inline void read(T &x) {
  x = 0; char c = getchar(); bool f = 0;
  while (!isdigit(c)) f ^= c == '-', c = getchar();
  while (isdigit(c)) x = x * 10 + c - '0', c = getchar();
  if (f) x = -x;
}
template <class T> inline void print(T x) {
  if (x < 0) putchar('-'), x = -x;
  if (x > 9) print(x / 10);
  putchar('0' + x % 10);
}
template <class T> inline void print(T x, char c) { print(x), putchar(c); }
template <class T> inline void print(T a, int l, int r, std::string s = "") {
  if (s != "") std::cout << s << ": ";
  for (int i = l; i <= r; i++) print(a[i], " \n"[i == r]);
}

const int N = 2e5 + 10, M = 32;
ll f[M][M][M][M];
int T, n, m, p, a[N], b[N];

void gaygay() {

}

void main() {
  read(n), read(m), read(p), m -= p;
  if (n > 30) return gaygay();
  for (int i = 1; i <= n; i++) read(a[i]);
  for (int i = 1; i <= n; i++) read(b[i]);
  f[0][0][0][0] = 0;
  // printf("%d %d %d\n", n, m, p);
  for (int i = 1; i <= n; i++) {
    for (int j = 0; j <= i && j <= m; j++)
      for (int k = 0; k <= i && k <= m; k++)
        for (int l = 0; l <= i && l <= p; l++) {
          // printf("> %d %d %d %d\n", i, j, k, l);
          f[i][j][k][l] = f[i - 1][j][k][l];
          if (j) f[i][j][k][l] = std::max(f[i][j][k][l], f[i - 1][j - 1][k][l] + a[i]);
          if (k) f[i][j][k][l] = std::max(f[i][j][k][l], f[i - 1][j][k - 1][l] + b[i]);
          if (l) f[i][j][k][l] = std::max(f[i][j][k][l], f[i - 1][j][k][l - 1] + a[i] + b[i]);
          if (j && k) f[i][j][k][l] = std::max(f[i][j][k][l], f[i - 1][j - 1][k - 1][l] + a[i] + b[i]);
        }
  }
  print(f[n][m][m][p], '\n');
}

} signed main() {
#ifdef memset0
  freopen("sequence2.in", "r", stdin);
#else
  freopen("sequence.in", "r", stdin);
  freopen("sequence.out", "w", stdout);
#endif
  ringo::read(ringo::T);
  while (ringo::T--) {
    ringo::main();
  }
  return 0;
}

评测结果