【Luogu】P1006 传纸条 DP
来源:互联网 发布:爱淘宝怎么分享宝贝 编辑:程序博客网 时间:2024/06/08 11:46
四维数组
四重循环
数据垃圾
五十封顶
#include<cstdio>#include <algorithm>using namespace std;int n,m;int map[55][55],f[55][55][55][55];int main() { scanf("%d%d",&n,&m); register int i,j,k,s; for (i=1;i<=n;++i) for (j=1;j<=m;++j) scanf("%d",&map[i][j]); for (i=1;i<=n;++i) for (j=1;j<=m;++j) for (k=1;k<=n;++k) for (s=1;s<=m;++s) f[i][j][k][s]=max(f[i-1][j][k-1][s],max(f[i-1][j][k][s-1],max(f[i][j-1][k-1][s],f[i][j-1][k][s-1])))+map[i][j]+((i!=k)&&(j!=s)?map[k][s]:0); printf("%d",f[n][m][n][m]); return 0; }
阅读全文
0 0
- 【Luogu】P1006 传纸条 DP
- luogu【P1006】传纸条
- luogu P1006 传纸条
- 【DP】洛谷 P1006 传纸条
- P1006 传纸条(dp)
- 洛谷P1006 传纸条
- 【洛谷P1006】传纸条
- 洛谷p1006 传纸条
- P1006 传纸条
- 洛谷 P1006 传纸条
- P1006 传纸条
- P1006 传纸条
- 【洛谷P1006】 传纸条
- P1006 传纸条 NOIP2008T3
- 洛谷p1006传纸条
- 洛谷 P1006 传纸条
- 洛谷P1006&NOIP2008 传纸条
- 洛谷P1006传纸条题解
- 《红楼梦》香的祭祀文化
- pycharm快捷键及一些常用设置
- 质因子的分解
- android webview setTimeout不执行
- 克罗内克积 Kronecker product
- 【Luogu】P1006 传纸条 DP
- 使用 MyBatis-generator 插件逆向工程生成 Mapper、Dao、PO 文件的方法
- Ognl表达式语言
- Cadence.ADW.v16.60.015.Linux 1CD
- MacBook安装MacOS系统
- win32程序创建按钮并响应点击
- 安卓 传感器基础
- 机器人领域的期刊和会议
- CentOs 7怎么联网 怎么配置静态IP