C. Coin Rows：題目

題意：仿佛是一道難的dp，但是因為Alice先走，走完bob想要最大化收益。 Alice走完后Bob要么一直往右走，要么一開始就下去然后往右走。 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 100010; int ch[3][N]; int m[3][N],M[3][N];//最大 int zhi[3][N]; signed main() {int t;cin>>t;while (t--){int n,sum=0;cin>>n;for (int i=1;i<3;i++){for (int j=1;j<=n;j++){cin>>ch[i][j];if (i==1) sum+=ch[i][j];}}int cou = 0x3f3f3f3f;int sum1 = 0;for (int i=1;i<=n;i++){sum1+=ch[2][i-1];sum-=ch[1][i];sum = max(sum,sum1);cou = min(cou,sum);}cout<<cou<<endl;} }

總結

以上是生活随笔為你收集整理的1555C. Coin Rows的全部內容，希望文章能夠幫你解決所遇到的問題。

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