hdu1176 dp

题意：在一条 0 ~ 10 的坐标轴上，在整数点上会掉烙饼，一个人第 0 秒站在坐标 5 处，每秒他能够左右移动一个单位的坐标或不移动，并接住该坐标位置当前时间落下的烙饼，（例如第0秒他在坐标5处，第一秒他能在坐标4或5或6处，并接到该点第一秒落下的饼，同一个点同一秒可以落下多个饼），问最多能够接到多少饼

我的做法是以 dp [ i ] [ j ] 表示在坐标 i 处第 j 秒能接到的饼的最优情况。转移时由上一秒种能够移动到 i 点的最大 dp 值转移过来，并且加上当前能够拿到的最大值（这是我的第一思路，但事实上题目描述并不是这样，他只能捡到他移动到的点当前时间掉落的烙饼，而我以为可以捡到左中右三格上最大的一格，所以orzWA五连发```）。

dp[ i ] [ j ] = max ( dp [ i - 1 ] [ j - 1 ] ， dp [ i ] [ j - 1 ] ， dp [ i + 1 ] [ j - 1 ] ) + a [ i ] [ j ]；当然， i + 1， i - 1 都必须保证在 0 ～ 10 范围内且第 j - 1 秒是能够达到的。

当然，我看其他人的题解其实都是从最后一秒向第 0 秒推，我看完之后也觉得可能比我的做法更加优化，因为这样就不需要考虑那一秒的时候是否能够达到那个点了。

自己还是太弱了，中问题都看不懂了啊！

 #include<stdio.h>
 #include<string.h>
 #define max(a,b) a>b?a:b

 int a[][],dp[][];

 int main(){
     int n;
     while(scanf("%d",&n)!=EOF&&n!=){
         memset(a,,sizeof(a));
         memset(dp,-,sizeof(dp));
         int i,j,x,t,m=,k,ans=;
         for (i=;i<=n;i++){
             scanf("%d%d",&x,&t);
             a[x][t]++;
             if(t>m)m=t;
         }
         dp[][]=a[][];
         ans=max(ans,dp[][]);
 /*        dp[5][1]=max(a[5][1],a[4][1]);
         dp[5][1]=max(dp[5][1],a[6][1]);
         ans=dp[5][1];
         dp[5][1]=dp[5][0];
         dp[5][1]+=a[5][1];
         ans=max(dp[5][1],ans);
 */        for(t=;t<=m;t++){
             for(i=;i<=;i++){
                 for(j=i-;j<=i+;j++){
                     if(<=j&&j<=&&dp[j][t-]>=){
                         dp[i][t]=max(dp[i][t],dp[j][t-]);
                     }
                 }
 /*                int m0=0;
                 for(j=i-1;j<=i+1;j++){
                     if(0<=j&&j<=10){
                         m0=max(m0,a[j][t]);
                     }
                 }
 */                if(dp[i][t]>=){
                 /*    int m0=0;
                     for(j=i-1;j<=i+1;j++){
                         if(0<=j&&j<=10){
                             m0=max(m0,a[j][t]);
                         }
                     }*/
                     dp[i][t]+=a[i][t];
                 }
 //                dp[i][t]+=m0;
                 ans=max(ans,dp[i][t]);
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }