免费馅饼 HDU - 1176

题意: 假设在接下来的一段时间里，馅饼都掉落在0-10这11个位置。开始时gameboy站在5这个位置，因此在第一秒，他只能接到4,5,6这三个位置中其中一个位置上的馅饼。问gameboy最多可能接到多少个馅饼？（假设他的背包可以容纳无穷多个馅饼）
思路: dp[ i ][ j ]表示在i秒j位置接到最大的馅饼量

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

	}
	return 0;
}