1555C. Coin Rows

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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。