hdu1176

mozeli

于 2021-05-16 17:00:58 发布

阅读量121

点赞数

分类专栏：入门课程

本文链接：https://blog.csdn.net/mozelyr/article/details/116896644

版权

入门课程专栏收录该内容

69 篇文章 0 订阅

订阅专栏

这篇博客详细探讨了HDU1176这道编程题的解题思路和解决方案，涵盖了算法设计、数据结构的运用以及优化技巧。通过实例分析，帮助读者理解如何有效地解决问题。

摘要由CSDN通过智能技术生成

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int dp[100001][12];
int main()
{
	int n;
	while(~scanf("%d",&n)){
		if(n==0) break;
		memset(dp,0,sizeof(dp));
		int x,t;
		int m=0;
		for(int i=0;i<n;i++){
			scanf("%d%d",&x,&t);
			dp[t][x]++;
			if(t>m) m=t;
		}
		for(int i=m-1;i>=0;i--){
			for(int j=0;j<11;j++){
				dp[i][j]+=max(dp[i+1][j-1],max(dp[i+1][j],dp[i+1][j+1]));
			}
		}
		printf("%d\n",dp[0][5]);
	}
	return 0;
}