hdu1176

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

 每次决策三种情况取其最大（边界和初始状态特殊处理）。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100010;
int dp[12][maxn];
int n;
int x,t;
int main()
{
    while(scanf("%d",&n)&&n)
    {
        int mt=0;
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++){
            scanf("%d%d",&x,&t);
             mt=max(mt,t);   //求出时间最大值
            dp[x][t]++;
        }
        int ans=max(max(dp[4][1],dp[5][1]),dp[6][1]);    //初始状态（第一秒）
        for(int i=2;i<=mt;i++)
            for(int j=0;j<11;j++)
        {
            if(j==0) dp[j][i]=max(dp[j][i-1],dp[j+1][i-1])+dp[j][i];
            else if(j==10) dp[j][i]=max(dp[j][i-1],dp[j-1][i-1])+dp[j][i];
            else dp[j][i]=max(max(dp[j][i-1],dp[j-1][i-1]),dp[j+1][i-1])+dp[j][i];
            ans=max(ans,dp[j][i]);
        }
        printf("%d
",ans);

    }
}