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

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

[题目连接][Link 1]

#include<bits/stdc++.h>
    #define ll long long
    using namespace std;
    const int maxn = 1e5+50;
    ll dp[2][maxn];
    ll a[2][maxn];
    ll n;
    void input(ll m)
    { 
        for(ll i = 0;i <= 1;i++)
        { 
            for(ll j = 1;j <= m;j++)cin>>a[i][j];
        }
    }
    int main()
    { 
    
    // cout <<sizeof(a)+sizeof(dp)<<endl;
        ios_base::sync_with_stdio(false);
        ll ans = 0;
        cin>>n;
        input(n);
    
        dp[0][n] = a[0][n];
        dp[1][n] = a[1][n];
        ans = max(ans, max(dp[0][n], dp[1][n]));
        for(ll i = n-1;i >= 1;i--)
        { 
            if(i+2 <= n)
            { 
                dp[0][i]+=max(dp[1][i+1],dp[1][i+2])+a[0][i];
                ans = max(ans, dp[0][i]);
                dp[1][i]+= max(dp[0][i+1], dp[0][i+2])+a[1][i];
                ans = max(ans, dp[1][i]);
            }
            else
            { 
                dp[0][i] +=dp[1][i+1]+a[0][i];
                ans = max(dp[0][i+1], ans);
                dp[1][i]+=dp[0][i+1]+a[1][i];
                ans = max(ans, dp[1][i]);
            }
    
        }
        cout <<ans<<endl;
    
        return 0;
    }

[Link 1]: http://codeforces.com/problemset/problem/1195/C

发表评论取消回复

表情：

评论列表（有 0 条评论，76人围观）

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

相关阅读

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

题目连接][Link 1] include<bits/stdc++.h> define ll long long using namespace...

╰+哭是因爲堅強的太久メ/ 2024年04月17日 20:46/ 0 赞/ 77 阅读

相关 WOW Factor————简单dp

http://codeforces.com/contest/1178/problem/B][http_codeforces.com_contest_1178_proble...

Love The Way You Lie/ 2024年04月17日 19:52/ 0 赞/ 67 阅读

相关【Kuangbin简单DP】挤奶时间

[4561. 挤奶时间 - AcWing题库][4561. _ - AcWing] 题意： ![a7a55a20fbce46518570f69b7dea4542.png][

淡淡的烟草味﹌/ 2024年03月30日 13:55/ 0 赞/ 59 阅读

相关【Kuangbin简单DP】平整数组

[4562. 平整数组 - AcWing题库][4562. _ - AcWing] 题意： ![9e37cc36f3d0449db0725fa908bb4ceb.png][

旧城等待，/ 2024年03月30日 13:54/ 0 赞/ 65 阅读

相关【简单DP】Children’s Queue

哈哈，独立做出来了，不错感觉这种暴力DP还是很好做的 [Problem - 1297 (hdu.edu.cn)][Problem - 1297 _hdu.edu.cn]

向右看齐/ 2024年03月26日 16:40/ 0 赞/ 50 阅读

相关【简单DP】Kuangbin 免费馅饼

这道题的状态设计和状态转移都挺简单的，不过有些细节需要注意比如这道题在转移的过程中如果什么都不干就需要继承状态然后取max的时候需要保存状态然后要注意边界情况的转移

╰半夏微凉°/ 2024年03月26日 16:18/ 0 赞/ 82 阅读

相关【简单DP】ABC312 D

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

朱雀/ 2024年03月23日 18:46/ 0 赞/ 78 阅读

相关【状压DP】简单环

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

柔情只为你懂/ 2024年03月17日 08:57/ 0 赞/ 59 阅读

相关 Leetcode 62. 不同路径（简单DP）

题目重述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在

柔情只为你懂/ 2022年09月03日 13:14/ 0 赞/ 189 阅读

相关简单dp的网站解释

http://blog.csdn.net/fofu33/article/details/8742078 http://blog.csdn.net/lyy289065406/a

我不是女神ヾ/ 2022年07月15日 12:27/ 0 赞/ 197 阅读