【洛谷习题】Likecloud-吃、吃、吃
题目链接:https://www.luogu.org/problemnew/show/P1508
好迷的一道题啊,一开始题意没理解,原来起点是最后一行的下方,而不是在最后一行上。顺推比较麻烦,不容易写,我比较懒,改成了倒推,以后看哪个简单就用哪个吧。呃呃,其实这道题和数字三角形很相似,不过每次需要考虑三个方向。
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 7 const int mmax = 205, inf = 0x3f3f3f3f; 8 9 int dp[mmax][mmax]; 10 11 int main() { 12 int m, n, ans; 13 scanf("%d%d", &m, &n); 14 memset(dp, -inf, sizeof(dp)); 15 for (int i = 1; i <= m; ++i) 16 for (int j = 1; j <= n; ++j) scanf("%d", &dp[i][j]); 17 for (int i = 2; i <= m; ++i) 18 for (int j = 1; j <= n; ++j) { 19 int mm = max(dp[i - 1][j - 1], max(dp[i - 1][j], dp[i - 1][j + 1])); 20 dp[i][j] += mm; 21 } 22 ans = max(dp[m][n / 2], max(dp[m][n / 2 + 1], dp[m][n / 2 + 2])); 23 printf("%d", ans); 24 return 0; 25 }
AC代码
转载于:https://www.cnblogs.com/Mr94Kevin/p/9613261.html
【洛谷习题】Likecloud-吃、吃、吃相关推荐
- 【洛谷习题】南蛮图腾
题目链接:https://www.luogu.org/problemnew/show/P1498 不好实现... 这道题在洛谷的分类是分治,我用的方法就是分治,不过却刷新的我对分治的认识.以前见过的分 ...
- 【洛谷习题】小A点菜
虽然也是一道dp的入门题,但就是想不到,或者说不会实现.dp还是要多做题. 链接:https://www.luogu.org/problemnew/show/P1164 我们可以设dp[i][j]表示 ...
- 欧拉回路【洛谷习题】无序字母对
首先非常痛心疾首地说一句,欧拉回路自己之前只是看过代码,知道思想,从来没有亲手实现过,所以,,,伤亡惨重!!! 欧拉回路是一个非常有意思的图论模型,因为伟大的数学家欧拉(euler)而得名.传说,曾经 ...
- 【洛谷习题】填涂颜色
题目链接:https://www.luogu.org/problemnew/show/P1162 好久没写博客了,这次一写竟是道搜索模板题.可见我水平下降很快... 这道题虽然简单,但细节颇多,需要注 ...
- 【洛谷习题】尼克的任务
坑! 题目链接:https://www.luogu.org/problemnew/show/P1280 哎呀呀,好好的一道DP题,太伤心了... 思路很快有了,可以定义dp[i]为以第i个任务为结尾的 ...
- 【洛谷习题】又是毕业季II
题目链接:https://www.luogu.org/problemnew/show/P1414 一开始看到的时候觉得很难,和之前的又是毕业季I相比确实更难了. 仔细做做,发现思路还是可以的,因为in ...
- 【洛谷习题】通往奥格瑞玛的道路
题目的描述就很有意思,可以顺便去了解一下魔兽的背景故事.学习使我们快乐! 题目链接:https://www.luogu.org/problemnew/show/P1462 大清早上起来A掉一道题,好兴 ...
- 洛谷P1433 吃奶酪--Java解法(货郎担问题)
洛谷P1433 吃奶酪–Java解法(货郎担问题) 题目链接 解决思想 本题目是一个典型的货郎担问题,即从(0,0)点出发,所有点仅经过依次(我们可以用反证法证明如果有一个点经过两次其路径一定比每个点 ...
- 洛谷刷题C语言:距离函数、闰年展示、计算阶乘、猴子吃桃、培训
记录洛谷刷题QAQ 一.[深基7.例1]距离函数 题目描述 给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3)(x_1,y_1),(x_2,y_2),(x_3,y_ ...
最新文章
- WP8.1学习系列(第五章)——中心控件Hub或透视控件Pivot交互UX
- C#开发学习——内联表达式
- python的函数式编程玩法+年末小感
- C++11智能指针shared_ptr、weak_ptr、unique_ptr用法
- leetcode 781. 森林中的兔子(hashmap)
- windows 安装docker_Windows下docker安装 postgresql12.0
- python 拆分字符串反斜杠_每日一课 | Python 拆分字符串入到字典里面
- 如果你负债累累,上班已经不能还账,又没有创业资金,该怎么办?
- CSS/HTML/JS实现图片轮播
- Autobook中文版 (六)-- 8. Bootstrapping
- paip.提升用户体验-----c++ gcc 命令在notepad++扩展中的配置..
- JAVA毕业设计大数据在线考试系统在线阅卷系统及大数据统计分析计算机源码+lw文档+系统+调试部署+数据库
- java进阶(1)之Euraka和Feign的结合使用
- 11210怎么等于24_小学生24点题目大全附答案
- 多功能随身工具箱APP源码+随身助手后台php源码
- iOS 跑马灯带图片可点击
- 制造业公司通用的FICO成本核算方法介绍
- 在Linux命令行中操作PDF
- 阿里软件测试面试记录
- Python技能树及 CSDN MarkDown编辑器测评