HDU 1176

免费馅饼，题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176

其实就是数塔，一开始没注意，从0秒开始做，相当于从数塔的顶端往下走，结果wa到荼蘼，后来从打后ac了

#include<stdio.h>
#include<string.h>
int dp[15][110000];
int max(int x,int y)
{
    return x>y?x:y;
}
int main()
{
    int n;
    while (scanf("%d",&n),n)
    {
        int i,j;
        memset(dp,0,sizeof(dp));
        int maxtime=0;
        for (i=0;i<n;i++)
        {
            int t,p;
            scanf("%d %d",&p,&t);
            dp[p+1][t]++;
            maxtime=max(maxtime,t);
        }
        for (i=maxtime-1;i>=0;i--)
        {
            for (j=1;j<=11;j++)
            {
                dp[j][i]=max(dp[j-1][i+1],max(dp[j][i+1],dp[j+1][i+1]))+dp[j][i];
            }
        }
        printf("%d\n",dp[6][0]);
    }
    return 0;
}