P1508-Likecloud-吃、吃、吃

た入场券 2023-06-01 08:51 9阅读 0赞

1 #include <bits/stdc++.h>
     2 #define maxn 13003
     3 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     4 typedef long long ll;
     5 using namespace std;
     6 inline ll read()
     7 {
     8     ll ans = 0;
     9     char ch = getchar(), last = ' ';
    10     while(!isdigit(ch)) last = ch, ch = getchar();
    11     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    12     if(last == '-') ans = -ans;
    13     return ans;
    14 }
    15 inline void write(ll x)
    16 {
    17     if(x < 0) x = -x, putchar('-');
    18     if(x >= 10) write(x / 10);
    19     putchar(x % 10 + '0');
    20 }
    21 int n,m; 
    22 int ap[203][203];
    23 int dp[203][203];
    24 
    25 int main()
    26 {
    27     n = read(), m = read();
    28     memset(dp,0,sizeof(dp));
    29     _for(i,0,n)
    30         _for(j,0,m)
    31             ap[i][j] = read();
    32     
    33     _for(i,0,m)
    34     {
    35         if(i>=m/2-1 && i<=m/2+1)
    36             dp[n-1][i] = ap[n-1][i];
    37         else
    38             dp[n-1][i] = -1000000;
    39     }
    40     
    41     for(int i = n-2;i >= 0;i --)
    42     {
    43         for(int j = 0;j < m;j ++)
    44         {
    45             if(j>=1)
    46                 dp[i][j] = dp[i+1][j-1]+ap[i][j];
    47             dp[i][j] = max(dp[i][j],dp[i+1][j]+ap[i][j]);
    48             if(j<=m-2)
    49                 dp[i][j] = max(dp[i][j],dp[i+1][j+1]+ap[i][j]);
    50         }
    51     }
    52     
    53     int rnt = 0;
    54     _for(i,0,m)
    55         rnt = max(rnt,dp[0][i]);
    56     write(rnt);
    57     return 0;
    58 }

转载于:https://www.cnblogs.com/Asurudo/p/11334056.html

发表评论取消回复

表情：

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

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

相关阅读

相关吃鱼还是吃肉 (10 分)

吃鱼还是吃肉 (10 分) ![fish.JPG][] ![肉.JPG][.JPG] 国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁

缺乏、安全感/ 2023年10月04日 13:50/ 0 赞/ 16 阅读

相关 P1736-创意吃鱼法

1 include <bits/stdc++.h> 2 define maxn 13003 3 define _for(i,a,b) for(int

怼烎@/ 2023年06月01日 08:51/ 0 赞/ 14 阅读

相关 P1508-Likecloud-吃、吃、吃

1 include <bits/stdc++.h> 2 define maxn 13003 3 define _for(i,a,b) for(int

た入场券/ 2023年06月01日 08:51/ 0 赞/ 10 阅读

相关 P1433-吃奶酪

1 include <bits/stdc++.h> 2 using namespace std; 3 define _for(i,a,b) for(

太过爱你忘了你带给我的痛/ 2023年06月01日 08:49/ 0 赞/ 18 阅读

相关猴子吃桃

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

末蓝、/ 2022年10月22日 05:28/ 0 赞/ 260 阅读

相关吃一吃

1.给/dev/sdb2分区创建文件系统，类型为ext3 mkfs -t ext3 /dev/sdb2![吃一吃][watermark_size_16_text_QDUxQ

淡淡的烟草味﹌/ 2022年10月01日 14:57/ 0 赞/ 207 阅读

相关咸鱼吃还是不吃

作者[ 云无心][Link 1] ![001a6b4abf69088fd5c609.jpg][] 鼻咽癌是一种发生率很低的癌症。在欧美国家的发生率在十万分之一左右。但是

雨点打透心脏的1/2处/ 2022年08月04日 10:37/ 0 赞/ 185 阅读

相关洛谷P1433 吃奶酪

题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n<

ゝ一世哀愁。/ 2022年05月30日 03:05/ 0 赞/ 193 阅读

相关洛谷 P1508 Likecloud-吃、吃、吃

题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处

落日映苍穹つ/ 2022年05月27日 03:15/ 0 赞/ 195 阅读

相关 1193：吃糖果

1193：吃糖果时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3415 通过数: 2719 【题目描述】名名的妈妈从外地出差回

梦里梦外;/ 2022年01月12日 07:59/ 0 赞/ 386 阅读