HDU 1176 免费馅饼 数塔 .

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1176

很明显的数塔问题

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100000+5;
int pos[maxn][10+5];
//d[i] 表示当前在i位置，且拿到了d[i]个饼 
int main()
{
	int N,x,t,T; 
	while(~scanf("%d",&N)&&N)
	{
		T=0; memset(pos,0,sizeof(pos));
		for(int i=0;i<N;i++){
			scanf("%d%d",&x,&t);
			pos[t][x]++; T=max(T,t);
		}
		
		for(int i=0;i<=10;i++) if(i!=4&&i!=5&&i!=6) pos[1][i]=0;
		for(int i=1;i<=T;i++)
		for(int j=0;j<=10;j++){
			int Max=0;
			for(int k=-1;k<=1;k++)
				if(j+k>=0&&j+k<=10) Max=max(pos[i-1][j+k],Max);
			pos[i][j]+=Max;
		}
		
		cout<<*max_element(pos[T],pos[T]+12)<<endl;
	}
	return 0;
}