hdu1176免费馅饼

原题，点击打开
这题主要讲了一个小朋友为了捡免费馅饼，于是就要你帮忙。
看了题目之后，很容易就会想起我们知道的一道经典的例题:
数塔问题，点击打开
这题算是dp的入门题，也是递推的入门题，采用动态规划自底向上计算，如果我们要知道所走之和最大，那么最后一步肯定是走最后一排数其中一个，向上退，倒数第二步肯定走最后一排数对应的倒数第二排最大的一个（将最后对应最后步走的最大的数加起来存在倒数第二步的数组中）再向上推，一直推到最上面的第0步，那么dp[0][0]最后所存的结果一定是最大的.
那么，再看看数塔后是不是发现这题就是一个加强数塔吗？
是的，把时间看作横排，距离看作竖排的第几个就能很好解决了。
具体实现可以看代码：

#include<cstdio>  #include<iostream>  #include<algorithm>  #include<cstring>  #include<cstdlib>  using namespace std;  int n;  int dp[100010][12];  int main() {      while(cin>>n&&n) {          memset(dp,0,sizeof dp);          int x,t;          int T=-1;          for(int i=0; i<n; i++) {              scanf("%d%d",&x,&t);              T=max(T,t);              dp[t][x]+=1;          }          for(int i=T-1; i>=0; i--) {              for(int j=0; j<=10; j++) {                  if(j==0) dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]);                else  if(j==10) dp[i][j]+=max(dp[i+1][j],dp[i+1][j-1]);                      else                          dp[i][j]+=max(dp[i+1][j],max(dp[i+1][j-1],dp[i+1][j+1]));                      }          }          cout<<dp[0][5]<<endl;      }  }