代码

#include<cstdio>
#include<cctype>
#include<cstring>
#include<algorithm>
inline int getint() {
	register char ch;
	while(!isdigit(ch=getchar()));
	register int x=ch^'0';
	while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
	return x;
}
typedef long long int64;
const int N=31;
int64 f[N][N][N][N];
int a[N],b[N];
inline void upd(int64 &a,const int64 &b) {
	a=std::max(a,b);
}
int main() {
	for(register int T=getint();T;T--) {
		const int n=getint(),s=getint(),t=getint();
		for(register int i=1;i<=n;i++) a[i]=getint();
		for(register int i=1;i<=n;i++) b[i]=getint();
		memset(f,0,sizeof f);
		int64 ans=0;
		for(register int i=1;i<=n;i++) {
			for(register int j=0;j<=i;j++) {
				for(register int k=0;j+k<=i;k++) {
					for(register int l=0;j+k+l<=i;l++) {
						f[i][j][k][l]=f[i-1][j][k][l];
						if(j!=0) upd(f[i][j][k][l],f[i-1][j-1][k][l]+a[i]+b[i]);
						if(k!=0) upd(f[i][j][k][l],f[i-1][j][k-1][l]+a[i]);
						if(l!=0) upd(f[i][j][k][l],f[i-1][j][k][l-1]+b[i]);
						if(k==l&&j+l==s&&j>=t) upd(ans,f[i][j][k][l]);
					}
				}
			}
		}
		printf("%lld\n",ans);
	}
	return 0;
}

评测结果