hdu 2845 Beans
来源:互联网 发布:兰州知豆电动车租赁点 编辑:程序博客网 时间:2024/06/11 21:22
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;//很多二维的问题能够分解成两个一维的问题int x[200002], y[200002];int main(){ int n, m, a; while (cin>>n>>m) { //顺手就写成了(cin>>n>>m,n|m)然后就TLE了。。。&_& for (int i = 2; i <= n+1; ++i) { for (int j = 2; j <= m+1; ++j) { scanf("%d", &a); x[j] = max(x[j-1], x[j-2]+a); } y[i] = max(y[i-1], y[i-2]+x[m+1]); } cout<<y[n+1]<<endl; } return 0;}
0 0
- HDU 2845 Beans
- HDU 2845 Beans
- hdu 2845 Beans
- hdu 2845 Beans
- hdu 2845 Beans
- HDU 2845 Beans
- hdu 2845 Beans
- HDU 2845 Beans
- HDU 2845 Beans
- HDU 2845 Beans
- HDU 2845 Beans (DP)
- HDU 2845 DP Beans
- HDU 2845 Beans
- Beans-hdu-2845
- hdu 2845 Beans (DP)
- HDU 2845 Beans
- hdu 2845 Beans
- HDU 2845 Beans
- SVN使用教程
- Android学习12
- Form1
- 每天敲一遍的mysql代码
- Android学习13
- hdu 2845 Beans
- Hbase 原理 及其安装
- 2
- 父窗口获取iframe子页面的title
- IO FileStream的使用
- java中对子串的几个操作(截取、去除空格、获得子串等)
- 博为峰Java技术题 ——JavaEE Servlet 处理日期Ⅰ
- Linux webbench 源码解析
- td中的字体颜色