1 条题解

  • 0
    @ 2025-11-3 0:09:35

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    
    int n;
    int a[1003],b[1003],c[1003];
    int dp[1003][1003][3];//dp[i][j][k]:进行到第i轮,换了j次牌,牌为k的最大得分 
    int ans;
    int main(){
    	ios::sync_with_stdio(0);
    	cin.tie(0);cout.tie(0);
    	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++){//枚举本轮换牌次数(到第i轮最多换了i-1次牌) 
    			for(int k=0;k<3;k++){//枚举出的牌 
    				int add=0,tt=-2e9;
    				if((c[i]+1)%3==k)add=(a[i]<<1);//赢 
    				if(c[i]==k)add=a[i];//平 
    				if(j<i-1||i==1)tt=max(tt,dp[i-1][j][k]);//不换牌 
    				if(j>0)tt=max(tt,max(dp[i-1][j-1][(k+1)%3],dp[i-1][j-1][(k+2)%3])-b[j]);//换牌 
    				dp[i][j][k]=tt+add;//加上这局的分 
    			}
    		}
    	}
    	for(int i=0;i<n;i++){
    		ans=max({ans,dp[n][i][0],dp[n][i][1],dp[n][i][2]});
    	}
    	cout<<ans;
    	return 0;
    }
    
    
    • 1

    信息

    ID
    5631
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者