【动态规划】[luoguP1508]Likecloud-吃、吃、吃
来源:互联网 发布:无法连接emule网络 编辑:程序博客网 时间:2024/04/26 06:44
题目
刚学动态规划的时候都做过入门题 — 数字金字塔
倒着推
代码如下
#include<iostream>#include<cstdio>#include<cctype> using namespace std; #define in = read(); typedef long long ll; typedef unsigned int ui; const ll size = 200 + 10; int m , n; int map[size][size]; int ans; int f[size][size];inline ll read(){ ll num = 0 , f = 1; char ch = getchar(); while(!isdigit(ch)){ if(ch == '-') f = -1; ch = getchar(); } while(isdigit(ch)){ num = num*10 + ch - '0'; ch = getchar(); } return num*f;}int main(){ n in; m in; for(register int i=1;i<=n;i++) for(register int j=1;j<=m;j++) map[i][j] in; for(register int i=1;i<=m;i++) f[1][i] = map[1][i]; for(register int i=2;i<=n;i++) for(register int j=1;j<=m;j++) f[i][j] = max(f[i - 1][j - 1] , max(f[i - 1][j] , f[i - 1][j + 1])) + map[i][j]; ans = max(f[n][m>>1] , max(f[n][(m>>1) + 1] , f[n][(m>>1) + 2])); printf("%d" , ans);}//COYG
阅读全文
0 0
- 【动态规划】[luoguP1508]Likecloud-吃、吃、吃
- 洛谷Oj-Likecloud-吃、吃、吃-多维动态规划
- Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃
- 洛谷 1508——Likecloud-吃、吃、吃(多维动态规划)
- 洛谷 1508 Likecloud-吃、吃、吃
- 洛谷1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 【洛谷 1508】 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃(洛谷)
- 【DP】洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- Likecloud—吃、吃、吃(P1508)
- [LUOGU]P1508 Likecloud-吃、吃、吃
- 激活win7
- HBase 计数器
- 从pascal转到c++的感受
- aircrack-ng DOS操作
- 深入memcached①
- 【动态规划】[luoguP1508]Likecloud-吃、吃、吃
- 阿里巴巴JAVA约束插件的安装
- 协程
- 使用Channel、Buffer、Selector完成网络通信--非阻塞(一)
- Android Studio导入项目时报Gradle's dependency cache may be corrupt错时的解决方法
- IOS二维码识别有效区域偏移问题解决方案
- 回溯法(Backtracking)总结(子集,全排列,组合和,回文分割)
- Hibernate:组件属性和关联映射的区别
- UIButton小技巧----点击事件的范围