26. 梅丽渡

叁歲伎倆 2022-04-02 07:43 306阅读 0赞

Description

众所周知，strawberry的妹子很多而且总数甚至是不可数的，妹子集合和阿列夫零等势。  
今天strawberry把他的

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTIwNzE3NQ_size_16_color_FFFFFF_t_70][]

#include <bits/stdc++.h>
    #include <stdio.h>
    using namespace std; 
    const int N=500010; 
    const int INF=0x3f3f3f3f;
    long long n;
    long long dp[3][N], a[N];
    long long cmp(long long x, long long y){
    	if(x > y) return x;
    	else return y;
    }
    int main()  
    {
        scanf("%lld", &n);
        for(int i=1;i<=n;i++) 
            scanf("%lld",&a[i]);
        for(int i=0;i<=n;i++)
    			dp[0][i]=0,dp[1][i]=0;   
    		
        for(int i=1;i<=3;i++)
        {
            long long maxpre = -INF; 
            for(int j=i;j<=n;j++)
            {
                if(j == i){
                    dp[i][j] = dp[i - 1][j - 1] + a[j];
                    continue;
                }
                maxpre=cmp(maxpre,dp[i-1][j-1]);  
                dp[i][j]=cmp(dp[i][j-1],maxpre)+a[j];
            }
        }
        long long max = dp[3][3];
        for(int i = 4; i <= n; i++){
            if(dp[3][i] > max)
                max = dp[3][i];
        }
        printf("%lld\n",max);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTIwNzE3NQ_size_16_color_FFFFFF_t_70]: /images/20220402/d63f4ab7101c419383c8d3a788be8491.png

发表评论取消回复

表情：

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

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

相关阅读

相关贪心：PIPI渡江

贪心：PIPI渡江文章目录贪心：PIPI渡江问题：思路：代码：问题： !

客官°小女子只卖身不卖艺/ 2023年10月06日 20:26/ 0 赞/ 25 阅读

相关 Android 键盘超级玛丽,如何玩超级玛丽

![0b71159b72321e2732c765d7932a5d17.png][] 2013-11-24 有谁知道超级玛丽怎么玩吗，，，，游戏攻略: 第一大关: 1

心已赠人/ 2022年10月05日 04:59/ 0 赞/ 194 阅读

相关算法提高超级玛丽

问题描述　　大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷

我不是女神ヾ/ 2022年07月04日 23:40/ 0 赞/ 223 阅读

相关【看论文】之《番茄采摘机器人关键技术研究_王丽丽》

论文信息论文题目：《番茄采摘机器人关键技术研究》作者：王丽丽单位：北京工业大学来源：中国知网论文性质：博士学位论文论文提交时间：2017.5 --

青旅半醒/ 2022年04月16日 02:26/ 0 赞/ 397 阅读

相关 26. 梅丽渡

Description 众所周知，strawberry的妹子很多而且总数甚至是不可数的，妹子集合和阿列夫零等势。今天strawberry把他的 ![watermark

叁歲伎倆/ 2022年04月02日 07:43/ 0 赞/ 307 阅读

相关 [Usaco2008 Mar]River Crossing渡河问题

题目描述 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程

你的名字/ 2021年12月24日 16:21/ 0 赞/ 251 阅读

相关超级玛丽奥项目管理

超级玛丽奥，一个无比经典的游戏，在红白机上的受欢迎程度无出其右，游戏的设计必有其出色之处，才导致那么多人的痴迷。本篇文章试图将超级玛丽的游戏设计的部分理念和细节转换为项目管理的

Dear 丶/ 2021年12月20日 03:33/ 0 赞/ 275 阅读

相关高考满分作文 - 风沙渡

不由得想起早上过来赶考时瞅见的一家小餐馆，名为“风沙渡”。独这三字，意境全出，那杂乱的店面也仿佛不嫌粗陋，而自有一种粗犷渺远的豪情在胸中激荡了。　　只是一个招牌，却可

我不是女神ヾ/ 2021年12月12日 02:59/ 0 赞/ 290 阅读

相关玛丽冒险代码实现

一代码 import pygame 将pygame库导入到python程序中 from pygame.locals import 导入pygame

àì夳堔傛蜴生んèń/ 2021年09月30日 01:02/ 0 赞/ 392 阅读

相关玛丽冒险需求和设计

一需求分析播放与停止背景音乐随机生成管道与弹道障碍显示积分跳跃躲避障碍碰撞障碍有效音效二系统设计 ![waterma

太过爱你忘了你带给我的痛/ 2021年09月29日 14:26/ 0 赞/ 281 阅读