【题解】P1508 Likecloud-吃、吃、吃（简单DP）

题目链接
题目描述
正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为吃了要拉肚子），他决定从自己所处的位置吃到餐桌的另一侧，但他吃东西有一个习惯——只吃自己前方或左前方或右前方的盘中的食物。

由于李大水牛已饿得不想动脑了，而他又想获得最大的能量，因此，他将这个问题交给了你。

每组数据的出发点都是最后一行的中间位置的下方！

输入格式
[输入数据：]

第一行为m n.(n为奇数)，李大水牛一开始在最后一行的中间的下方

接下来为m*n的数字距阵.

共有m行,每行n个数字.数字间用空格隔开.代表该格子上的盘中的食物所能提供的能量.

数字全是整数.

输出格式
[输出数据：]

一个数,为你所找出的最大能量值.

6 7
16 4 3 12 6 0 3
4 -5 6 7 0 0 2
6 0 -1 -2 3 6 8
5 3 4 0 0 -2 7
-1 7 4 0 7 -5 6
0 -1 3 4 12 4 2

此人已疯

#include<bits/stdc++.h>
using namespace std;
#define debug(x) cout<<"#  "<<x<<" "<<endl;
typedef long long ll;
const ll mod=2147483647;
const ll N=1e2+1;
int n,m,a[201][201],f[201][201],x,y;
int main()
{cin>>n>>m;y=m/2+1;x=n;for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)cin>>a[i][j];for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)f[i][j]=max(max(f[i-1][j],f[i-1][j-1]),f[i-1][j+1])+a[i][j];cout<<max(max(f[x][y],f[x][y-1]),f[x][y+1])<<endl;return 0;
}

【题解】P1508 Likecloud-吃、吃、吃（简单DP）相关推荐

Likecloud—吃、吃、吃(P1508)
题目链接:Likecloud-吃.吃.吃这题的状态非常的自然. 就是ans[i][j]表示从(i,j)出发,能得到的最大能量值. 那么对应每一个点,我们只要选出他能到达的点的最大值,加上自己就行了. ...
ecs要按两次才有效_猫咪想要增肥有什么办法？吃是最简单有效的了，但要吃对了才行...
当咱们成天在提醒各位铲屎官该注意家里猫主子的体重了.该控制好身材体重了.该小心肥胖疾病的时候,有些猫咪的确是有增肥这种拉仇恨的需求的,就像是那些永远吃不胖的人想要体验一下肉感的身材一样. 不过关于猫咪 ...
台电tbook10s删除安卓系统_【吃灰了】简单分享一下台电Tbook10s使用体验
[吃灰了]简单分享一下台电Tbook10s使用体验 2019-10-23 15:33:08 3点赞 2收藏 0评论小编注:此篇文章来自即可瓜分10万金币,周边好礼达标就有,邀新任务奖励无上限,点击查 ...
【每日一题】洛谷 p1433 吃奶酪状压dp
- [P1433 吃奶酪](https://www.luogu.com.cn/problem/P1433) 换一种类型,这次求长度最小值,(n<15)接着状压题目:房间里放着 nn 块奶酪.一 ...
为什么有些老顾客吃着吃着就不再来照顾生意了
我们店旁边,开了一家早餐粉店,本地人开的,卖的是牛肉粉.牛排粉.猪肉粉.肉沫粉.狗肉粉.还有本地特色香肉粉. 开业那一年时间,由于她家比别的地方卖的便宜,比如人家牛肉粉卖11一碗,她们家就卖9块一碗, ...
使用python编写三个吃货吃馒头与一个伙夫生产馒头（线程与锁）
一个伙夫蒸馒头(生产者,售票),要求蒸够10个,等待,并唤醒吃馒头的人三个吃货吃馒头(消费者,买票),要求同时吃,当任何一个人发现没馒头了,唤醒伙夫. 生产者是一堆线程,消费者是另一堆线程,内存缓冲 ...
贪吃蛇游戏 c++代码 ↑，↓，→，←分别控制蛇的方向增加蛇长随机生成食物吃食物吃撞墙撞到自己
贪吃蛇游戏 c++代码 ↑,↓,→,←分别控制蛇的方向增加蛇长随机生成食物吃食物吃撞墙撞到自己 Snake.h文件 #pragma once #include <stdio.h> ...
哺乳期这几种还真的要少吃,不能吃的食物真有那么多？
新年好,各位朋友! 到了年初九,今天想谈谈哺乳期的饮食. 几天前,我和我丈夫的表弟一家吃饭.我嫂子刚生了几个月的孩子,还在哺乳期.因为我很久没一起吃饭了,我想说我们应该趁着新年四处走动. 餐桌上自然准 ...
HHUOJ 1067 吃一吃
HHUOJ 1067 吃一吃题目描述 zyyyyy 喝了药以后感觉很苦,发现这个药竟然是无糖的,哼!于是他决定吃一些甜甜的小饼干. zyyyyy 在实验室转了一圈,从 gungun 的桌子上偷了一包 ...
香港四日，逛吃逛吃—16家地道美味全纪录+伴手礼推荐
2019独角兽企业重金招聘Python工程师标准>>> 1.港澳通行证(签注) 上次办的时候已经是十年有效期,这次去签注下就行了,LZ在上海,现在出入境这边都有机器,把卡插进去,选签 ...

【题解】P1508 Likecloud-吃、吃、吃（简单DP）

【题解】P1508 Likecloud-吃、吃、吃（简单DP）相关推荐

最新文章

热门文章