[kuangbin带你飞]专题十二 基础DP1 G HDU 1176
来源:互联网 发布:英汉词典软件下载 编辑:程序博客网 时间:2024/06/06 08:51
题目地址:https://vjudge.net/contest/68966#problem/G
思路:数塔的变形,由于初始位置只能是5,所以需要从下往上的处理,我把出现的坐标+1,然后开大一些数组,这样就不用讨论边界了。
AC代码:
#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxn=150000;int dp[maxn][20];int a[maxn][20];int main(){ int n; while(scanf("%d",&n) && n) { memset(dp,0,sizeof(dp)); memset(a,0,sizeof(a)); int maxt=0; for(int i=0;i<n;i++) { int x,y; scanf("%d%d",&x,&y); a[y][x+1]++; if(y>maxt) maxt=y; } for(int i=maxt;i>=0;i--) { for(int j=11;j>=1;j--) { if(i==maxt) dp[i][j]=a[i][j]; else dp[i][j]=max(dp[i+1][j-1],max(dp[i+1][j],dp[i+1][j+1]))+a[i][j]; } } printf("%d\n",dp[0][6]); }}
0 0
- [kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼(HDU 1176)
- [kuangbin带你飞]专题十二 基础DP1 G HDU 1176
- 【 题集 】 【kuangbin带你飞】专题十二 基础DP1
- kuangbin带你飞 专题十二 基础DP1
- [kuangbin带你飞]专题十二 基础DP1 O POJ3186
- [kuangbin带你飞]专题十二 基础DP1
- [kuangbin带你飞]专题十二 基础DP1
- [kuangbin带你飞]专题十二 基础DP1 -B
- [kuangbin带你飞]专题十二 基础DP1 C
- [kuangbin带你飞]专题十二 基础dp1
- [kuangbin带你飞]专题十二 基础DP1
- [kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼
- [kuangbin带你飞]专题十二 基础DP1 A HDU 1024
- [kuangbin带你飞]专题十二 基础DP1 B HDU 1029
- [kuangbin带你飞]专题十二 基础DP1 C HDU 1069
- [kuangbin带你飞]专题十二 基础DP1 D HDU 1074
- [kuangbin带你飞]专题十二 基础DP1 E HDU 1087
- [kuangbin带你飞]专题十二 基础DP1 F HDU 1114
- 有序广播,粘性广播
- <c:forEach 详解
- 织梦dedecms首页列表页ajax点击下拉加载更多文章瀑布流效果
- 正则表达式
- 安卓开发——设置EditText光标cursor的颜色及粗细
- [kuangbin带你飞]专题十二 基础DP1 G HDU 1176
- 段子
- 用管道通信实现守护进程
- 【bzoj 1079】[SCOI2008]着色方案 逆向定义
- 奔三奶爸初学php心得记录(第二天)
- beautifulsoup部分笔记(随时可能有更新)
- Java的反射机制学习2
- CMake添加头文件,库文件,链接库文件
- leetcode: Largest Rectangle in Histogram,Maximal Square,Maximal Square问题