http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1646

很水的dp，注意第一個牌是對后面的輪數才有效，然后法力值增加的是現在的總共的第一張牌數目，如果2牌并存的那話肯定是先加第一張牌，所以不需要減的情況有兩種，1種是有第一種類型的牌，一種是沒有打出第二種牌！

#include<bits/stdc++.h> using namespace std; int dp[25][210][210];int r,n,m; int main(){int t;cin>>t;while(t--){memset(dp,-1,sizeof(dp));scanf("%d%d%d",&r,&n,&m);dp[1][0][0]=0;for(int k=1;k<r;k++){int cnt=(k+1<10)?k+1:10;for(int i=0;i<=n;i++){for(int j=0;j<=m;j++){if(dp[k][i][j]==-1) continue;for(int x=0;x<=cnt/3;x++){if(x+i<=n){for(int y=0;y<=cnt/2;y++){if(3*x+2*y<=cnt&&j+y<=m){dp[k+1][i+x][j+y]=max(dp[k+1][i+x][j+y],dp[k][i][j]+i+(i+x)*y+4*y-(x||!y?0:2));}}}}}}}int maxx=0;for(int i=0;i<=n;i++){for(int j=0;j<=m;j++){maxx=max(maxx,dp[r][i][j]);}}printf("%d\n",maxx);}}

總結

以上是生活随笔為你收集整理的CSU 1646: HearthStone的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。