hdu 1176免费馅饼
来源:互联网 发布:淘宝店首页图片尺寸 编辑:程序博客网 时间:2024/05/08 04:48
#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int max3(int a,int b,int c){ return max(a,max(b,c));}int dp[11][100010];int main(){ int i,j,n,e,t,m; while(scanf("%d",&n)!=EOF&&n) { memset(dp,0,sizeof(dp)); m = 0; for(i = 0;i<n;i ++) { scanf("%d%d",&e,&t); dp[e][t] ++; if(m < t) m = t; } for(i = m-1;i >= 0;i --) { for(j = 0;j < 11;j ++) { if(j == 0) dp[j][i] += max(dp[0][i+1],dp[1][i+1]); else if(j == 10) dp[j][i] += max(dp[10][i +1],dp[9][i+1]); else { dp[j][i] +=max3(dp[j-1][i+1],dp[j][i+1],dp[j+1][i+1]); } } } printf("%d\n",dp[5][0]); }}
数塔的变形;
数塔问题要注意的就是推理的顺序。一般起点和终点都已经决定了顺序,因为数塔的两种顺序都是一样的,而最终的答案的点就是起点或终点。像这题就应该逆序推理。
- hdu 1176 免费馅饼
- hdu 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 - 免费馅饼
- hdu 1176 免费馅饼
- hdu 1176免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- hdu - 1176 - 免费馅饼
- HDU 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- 免费馅饼 hdu 1176
- hdu 1176 免费馅饼
- 桂林字牌
- “流浪”的日子
- 动态可缓存的内容管理系统(CMS)
- 更改桌面路径等
- VB实验报告
- hdu 1176免费馅饼
- Oracle存储过程
- 第六周作业(二.1)
- google map 开发(3)- 使用library添加多个标记
- (deriveObj.*pVIDeriveMemFunc)(20);
- 一个图片添加水印的类
- VB课感受
- JDK的安装配置
- VB实验报告