UVALive 6510 Stickers
2015-07-20 14:14
309 查看
这道题当时没有写题解,这算是一个水dp吧
就给你一个2*n的格子,然后不能取相邻的边的邮票
那么当前的转台只能从自己的前面的左上角和左上角的左面一个格子推出来,最后求第一行和第二行得到的最大值
就给你一个2*n的格子,然后不能取相邻的边的邮票
那么当前的转台只能从自己的前面的左上角和左上角的左面一个格子推出来,最后求第一行和第二行得到的最大值
[code]#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dp[2][111111]; int a[2][111111]; int n; int main (){ int T; scanf("%d",&T); while(T--){ scanf("%d",&n); for(int j=0;j<=1;j++) for(int i=1;i<=n;i++){ scanf("%d",&a[j][i]); } memset(dp,0,sizeof(dp)); dp[0][1]=a[0][1]; dp[1][1]=a[1][1]; a[0][0]=0; a[1][0]=0; for(int i=2;i<=n;i++){ dp[1][i]=max(dp[1][i],dp[0][i-1]+a[1][i]); dp[1][i]=max(dp[1][i],dp[0][i-2]+a[1][i]); dp[0][i]=max(dp[0][i],dp[1][i-1]+a[0][i]); dp[0][i]=max(dp[0][i],dp[1][i-2]+a[0][i]); } printf("%d\n",max(dp[0] ,dp[1] )); } }
相关文章推荐
- LUA 配置 运行 异常的备忘录
- IOS - 登录界面
- HDU 2578 Dating with girls(1)
- GRE写作必备句型
- 改变Activity在当前任务堆栈中的顺序
- instanceof, isinstance,isAssignableFrom的区别
- Oracle "for update" 子句
- 如何方便地调试微信JS-SDK
- WebApp上滑加载数据...
- 4种方法让SpringMVC接收多个对象 <转>
- mysql 缓存开启及测试
- 线程池的原理及实现
- 李想用十六年的经验告诉你 如何将一个垂直媒体做到第一名
- hdu 3572 Task Schedule(网络流最大流)
- LINQ操作List<T>
- Android.mk 文件语法大全
- 黑马程序员-----Java基础
- 文件的下载
- JSON 数据结构介绍
- 蓝光基本术语