70分求调

#include<bits/stdc++.h>
using namespace std;
int n,a[1010],b[1010],ans=INT_MIN;
int dp[1010][3][1010],l[3][3]=
{
	{1,0,2},
	{2,1,0},
	{0,2,1}
};
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<n;i++) cin>>b[i];
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		dp[i][0][0]=dp[i-1][0][0]+l[0][x]*a[i];
		dp[i][1][0]=dp[i-1][1][0]+l[1][x]*a[i];
		dp[i][2][0]=dp[i-1][2][0]+l[2][x]*a[i];
		for(int j=1;j<i;j++)
		{
			for(int k=0;k<=2;k++)
			{
				dp[i][k][j]=INT_MIN;
				dp[i][k][j]=max(dp[i-1][0][j-(k!=0)]-(k!=0)*b[j],dp[i][k][j]);
				dp[i][k][j]=max(dp[i-1][1][j-(k!=1)]-(k!=1)*b[j],dp[i][k][j]);
				dp[i][k][j]=max(dp[i-1][2][j-(k!=2)]-(k!=2)*b[j],dp[i][k][j]);
				dp[i][k][j]+=l[k][x]*a[i];
				if(i==n) ans=max(ans,dp[i][k][j]);
			}
		}
	}
	cout<<ans;
	return 0;
}