UVALive 6510 Stickers
来源:互联网 发布:软件人才缺口多少 编辑:程序博客网 时间:2024/06/07 20:09
这道题当时没有写题解,这算是一个水dp吧
就给你一个2*n的格子,然后不能取相邻的边的邮票
那么当前的转台只能从自己的前面的左上角和左上角的左面一个格子推出来,最后求第一行和第二行得到的最大值
#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][n],dp[1][n])); }}
0 0
- UVALive 6510 Stickers
- URALive 6510 Stickers(dp啊)
- 691. Stickers to Spell Word
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- POJ1915 双向广度优先搜索
- 改变Activity在当前任务堆栈中的顺序
- GRE写作必备句型
- HDU 2578 Dating with girls(1)
- IOS - 登录界面
- UVALive 6510 Stickers
- Python学习笔记-生成器
- JavaScript/jQuery WebIM 及时聊天通信工具 本地客户端
- PendingIntent
- 2012年5月SAT香港真题解析
- UINavigationController与UITabbarController的样式
- Struts2的ValueStack及EL表达式中取ValueStack的内幕
- Android 代码混淆
- 优化之误!