hdoj（1176 免费馅饼

#include <stdio.h>
#include <string.h>
#define max(a,b,c) a>(b>c?b:c)?a:(b>c?b:c)
int pie[100100][20];
int main()
{
  
  int n;
  int x,t;
  
  while(scanf("%d",&n)&&n!=0)
  {
      memset(pie,0,sizeof(pie));//把每个点都设为零刚开始没有馅饼
      int maxtime=0;
      for(int i=1;i<=n;i++)
      {
          scanf("%d %d",&x,&t);
          pie[t][x+1]+=1;//这个位置加一会为后来计算提供很大方便
          maxtime=maxtime>t?maxtime:t;//找出最大的时间为后来的行数提供数据
      }
      for(int i=maxtime;i>=1;i--)
      {
          for(int j=1;j<=11;j++)
          {
              pie[i-1][j]+=max(pie[i][j-1],pie[i][j],pie[i][j+1]);//每个点设为一个状态找出他下面三个点的最大值相加最后到1s这行就得出答案了
          }
      }
      int ans=max(pie[1][6],pie[1][5],pie[1][7]);
      printf("%d\n",ans);
    }
    return 0;
}

已AC

实际上是数塔问题的变形 如果不明白数塔问题的请看这个网址我觉得这是我看到的总结的比较好的。。。http://blog.csdn.net/y990041769/article/details/18180361#t1

这题的话 从下往上可能比较好做（原谅我直接是从下往上做的根本没有考虑从上往下好么。。。）

把时间作为行数，列数就是0—10再加上2， 因为分析0点的情况的时候，会出现-1点的情况 ，所以上述代码推荐位置加一，10点也是；

解释还是放在代码上面吧。。。