Basketball Exercise（CF） ———— 简单dp

╰+哭是因爲堅強的太久メ 2024-04-17 20:46 175阅读 0赞

题目连接

  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4. const int maxn = 1e5+50;
  5. ll dp[2][maxn];
  6. ll a[2][maxn];
  7. ll n;
  8. void input(ll m)
  9. { 
  10.     for(ll i = 0;i <= 1;i++)
  11.     { 
  12.         for(ll j = 1;j <= m;j++)cin>>a[i][j];
  13.     }
  14. }
  15. int main()
  16. { 
  18. // cout <<sizeof(a)+sizeof(dp)<<endl;
  19.     ios_base::sync_with_stdio(false);
  20.     ll ans = 0;
  21.     cin>>n;
  22.     input(n);
  24.     dp[0][n] = a[0][n];
  25.     dp[1][n] = a[1][n];
  26.     ans = max(ans, max(dp[0][n], dp[1][n]));
  27.     for(ll i = n-1;i >= 1;i--)
  28.     { 
  29.         if(i+2 <= n)
  30.         { 
  31.             dp[0][i]+=max(dp[1][i+1],dp[1][i+2])+a[0][i];
  32.             ans = max(ans, dp[0][i]);
  33.             dp[1][i]+= max(dp[0][i+1], dp[0][i+2])+a[1][i];
  34.             ans = max(ans, dp[1][i]);
  35.         }
  36.         else
  37.         { 
  38.             dp[0][i] +=dp[1][i+1]+a[0][i];
  39.             ans = max(dp[0][i+1], ans);
  40.             dp[1][i]+=dp[0][i+1]+a[1][i];
  41.             ans = max(ans, dp[1][i]);
  42.         }
  44.     }
  45.     cout <<ans<<endl;
  47.     return 0;
  48. }

发表评论

表情：
评论列表 （有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

    相关 【简单DP】ABC312 D

    [D - Count Bracket Sequences][] 题意： 括号匹配,需要满足以下两个性质 前i个字符中,左括号的数量必须大于等于右括号 最后左括号的数量要

    朱雀朱雀/ 0 赞/ 202 阅读

    相关 【状压DP】简单环

    怎么办，感觉现在所谓 会 的算法都是云的 以为自己会，然后随便出一道题就不会 云玩家是吧 好烦 好烦 好烦 好烦 好烦 好烦 好烦 好烦 好烦 好烦 好烦 好烦 好烦 好

    柔情只为你懂柔情只为你懂/ 0 赞/ 192 阅读