70pts悬关!
查看原帖
70pts悬关!
906279
瑾阳2012楼主2024/6/11 21:42
#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005][5]/*[第几局][换了几次牌][当前的纸牌]*/,n,a[1005],b[1005],c[1005];
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++)
		cin>>c[i];
	for(int i=1;i<=n;i++)
		for(int j=0;j<i;j++){
			int cnt[5]={0,0,0,0,0};
			if(c[i]==0)cnt[0]=a[i],cnt[1]=a[i]*2;
			else if(c[i]==1)cnt[1]=a[i],cnt[2]=a[i]*2;
			else cnt[2]=a[i],cnt[0]=a[i]*2;
			for(int k=0;k<3;k++){
				dp[i][j][k]=cnt[k]+dp[i-1][j][k];
				if(j!=0){
					int x,y;
					if(k==0)x=1,y=2;
					else if(k==1)x=0,y=2;
					else x=0,y=1;
					dp[i][j][k]=max(dp[i][j][k],max(cnt[k]+dp[i-1][j-1][x]-b[j],cnt[k]+dp[i-1][j-1][y]-b[j]));
				}
			}
		}
	int maxx=-100000000;
	for(int i=0;i<3;i++)
		for(int j=0;j<n;j++)
			maxx=max(dp[n][j][i],maxx);
	cout<<maxx;
	return 0;
}
2024/6/11 21:42
加载中...