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

╰+哭是因爲堅強的太久メ 2024-04-17 20:46 63阅读 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 条评论，63人围观）

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

相关阅读

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

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

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

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

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

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

相关【简单DP】CF1420 C1

昨天的CF心态又打崩了好久没写DP了这道题一发过了但是大家都会qwq 烦死 [Problem - C1 - Codeforces][] 题意：给定一个序列，让

末蓝、/ 2024年03月22日 17:06/ 0 赞/ 34 阅读

相关【简单DP】P3842 [TJOI2007]线段

[P3842 \[TJOI2007\]线段 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][P3842 _TJOI2007_ - _ _ _ _luogu.

傷城~/ 2024年03月16日 16:23/ 0 赞/ 97 阅读

相关多重集组合数简单dp

1 include <cstdio> 2 include <iostream> 3 4 using namespace std;

我就是我/ 2023年07月12日 05:05/ 0 赞/ 3 阅读

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

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

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

相关简单dp 最大连续子序列

//设n个元素的序列存储在数组A[1...n]中，求数组中连续子序列之和的最大值。 include <iostream> include <c

妖狐艹你老母/ 2022年08月18日 01:00/ 0 赞/ 198 阅读

相关简单dp的网站解释

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

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

相关简单暴力到dp的优化（萌新篇）

想写一系列文章，总结一些题目，看看解决问题、优化方法的过程到底是什么样子的。系列问题一：斐波那契数列问题在数学上，斐波纳契数列以如下被以[递归][Link 1]的方

小灰灰/ 2022年05月26日 21:05/ 0 赞/ 160 阅读

相关简单暴力到dp的优化(初级篇）

一、一维非脑残 1 一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串

左手的ㄟ右手/ 2022年05月25日 02:06/ 0 赞/ 110 阅读