[BZOJ3997][TJOI2016]组合数学 平面图
来源:互联网 发布:怎么在淘宝上开个网店 编辑:程序博客网 时间:2024/05/01 05:17
平面图相关
从左下扫到右上即可
#include <iostream>#include <cstdio>#include <cstring>#define N 1050using namespace std;typedef long long LL;int v[N][N],n,m;LL F[N][N];void ut(LL &x,LL y) { x = max(x,y); }int main() { int T = 0; scanf("%d",&T); while (T--) { scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) scanf("%d",&v[i][j]); for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) F[i][j] = 0LL; for (int i=n;i>=1;i--) for (int j=1;j<=m;j++) { ut(F[i][j] , F[i+1][j]); ut(F[i][j] , F[i][j-1]); ut(F[i][j] , F[i+1][j-1] + v[i][j]); } printf("%lld\n",F[1][m]); } return 0;}
0 0
- [BZOJ3997][TJOI2016]组合数学 平面图
- 【bzoj3997】[TJOI2015]组合数学
- bzoj3997 组合数学
- 【bzoj3997】[TJOI2015]组合数学
- 【BZOJ3997】【TJOI2015】组合数学
- 【bzoj3997】[TJOI2015]组合数学
- bzoj3997 [TJOI2015]组合数学
- [BZOJ3997]TJOI2015组合数学|DP
- 【bzoj3997】【TJOI2015】【组合数学】【dp】
- bzoj3997 组合数学 递推
- 【bzoj3997】[TJOI2015]组合数学 dp
- BZOJ3997: [TJOI2015]组合数学 解题报告
- bzoj3997 [TJOI2015]组合数学 dp+Dilworth定理
- 【BZOJ3997】组合数学,总之是DP就对了
- 平面图
- 组合数学
- 组合数学
- 组合数学
- mac系统启动startup.sh tomcat启动失败问题!
- BZOJ3143: [Hnoi2013]游走
- [Leetcode] String to Integer (atoi)
- gcc编译器 工程管理器
- MyEclipse 快捷键
- [BZOJ3997][TJOI2016]组合数学 平面图
- PHP底层的运行机制与原理
- 散列入门(3)----pat-b1033. 旧键盘打字(20)
- 怎样处理服务器负载量过大
- 开灯问题
- Grid Growing Clustering Algorithm
- XCode移除本地仓库
- C语言程序设计入门(四)
- 编程思想之消息机制