hdu 免费馅饼

题意：

一个人从坐标5，一秒钟只能向两边走一个坐标，老天在对应的秒内掉免费馅饼（可在同一坐标有多个），问你最多能够接下多个。

限制与要求：

多组测试，N个（《10000） T（10000），以零为输入结束。 

 

得出状态转移方程为：dp[i][j-1]+=max(dp[i][j-1],dp[i][j],dp[i][j+1]);

 

#include<stdio.h>
#include<string.h>

int max1(int a,int b)
{
    return a=a>b?a:b;
}

int max2(int a,int b,int c)
{
    a=a>c?a:c;
    a=a>b?a:b;
    return a;
}
int dp[100010][11];
int main()
{
    int m,T,x;
    int i,j;
    while(scanf("%d",&m)!=EOF,m)
    {
        int max=0;
        memset(dp,0,sizeof(dp));
        for(i=0;i<m;i++) 
        {
            scanf("%d%d",&x,&T);
            dp[T][x]++;
            max=max>T?max:T;
        }
        for(i=max;i>0;i--)
            for(j=0;j<=10;j++)
            {
                if(j==0) dp[i-1][j]+=max1(dp[i][j],dp[i][j+1]);
                else if(j==10) dp[i-1][j]+=max1(dp[i][j-1],dp[i][j]);
                else dp[i-1][j]+=max2(dp[i][j-1],dp[i][j],dp[i][j+1]);
            }
        printf("%d\n",dp[0][5]);
    }
    return 0;
}

这个与数塔的思想差不多。