wa了，求调必关，思路很清晰，谢谢

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int a[N],b[N],c[N],dp[N][N][3];//dp[i][j][k]:玩i轮,换牌j次,手中牌是k获得的最大分数 
int pk(int x,int y){
	if(x==y) return 1;
	else if(x==(y+1)%3) return 2;
	return 0;
}
int main(){
//	freopen("P10111.in","r",stdin);
//	freopen("P10111.out","w",stdout);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		cin>>b[i];
		b[i]+=b[i-1];
	}
	for(int i=1;i<=n;i++){
		cin>>c[i];
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=0;j<i;j++){
			for(int k=0;k<3;k++){
				dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]+pk(k,c[i])*a[i]);
				if(j>0) dp[i][j][k]=max(dp[i][j][k],max(dp[i-1][j-1][(k+1)%3],dp[i-1][j-1][(k+2)%3]))-b[j]+pk(k,c[i])*a[i];
			}
		}
	}
	for(int j=0;j<n;j++){
		for(int k=0;k<3;k++){
			ans=max(ans,dp[n][j][k]);
		}
	}
	cout<<ans;
	return 0;
}