1 条题解
-
0
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
- 上传者