hdu1176免费馅饼（数塔）

刚学dp的时候觉得最简单的就是数塔，状态转移方程一眼就看出来了，今天看见这题才知道原来还可以这么出。。。以时间为行，x为列可以建立一个矩阵，求一条最大路径，要注意一开始的位置是在5，所以要是从上往下做要考虑到第一秒只能在4,5,6这三个位置，第二秒是在3,4,5,6,7，一直到第四秒，太麻烦。所以要从下往上推，这样只需找到第零秒，x=5的位置就是答案了，真是给跪了。。

#include<stdio.h>
#define maxn 100010
#include<string.h>
#include<iostream>
using namespace std;
int dp[maxn][15];
int main()
{
    int n,x,t,ans,a,b,up;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        ans=0;up=0;
        memset(dp,0,sizeof(dp));
        while(n--)
        {
            scanf("%d%d",&a,&b);
            dp[b][a+1]++;
            up=max(up,b);
        }
        for(int i=up-1;i>=0;i--)
        {
            for(int j=1;j<=11;j++)
            dp[i][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][6]);
    }
    return 0;
}