【DP】HDU-免费馅饼

类似上层的数塔，选择一条和最大的路径
不过给到具体的数据，例如：

数塔会变成如下的样子

从最上方的0开始，选择三个中会带来最大值的那个开始走。

因为下面三个在其下所示小数塔中充当着和最上方的0在大数塔中一样的角色。可以有公式
本结点最大收益=max(本结点下一层三个结点的收益)+本结点值

建立二维数组dp[i][j]来表示，从（第i秒，第j个位置）开始获得的最大馅饼数dp转移方程：dp[i][j]=max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1])
最后输出dp[0][5]即可

附代码：

#include <iostream>
#include "string.h"
#include "algorithm"
using namespace std;
int main(){
    int N;
    int dp[110000][12]={0};//dp代表从dp[i][j]开始最多接到的饼
    while(cin>>N&&N!=0){
        memset(dp,0,sizeof(dp));
        int m=0;
        while(N--){
            int t,l;
            cin>>l>>t;
            dp[t][l]++;
            if(m<t) m=t;
        }
        for(int i=m-1;i>=0;i--){
            for(int j=0;j<=10;j++){
                dp[i][j]+=max(dp[i+1][j-1],max(dp[i+1][j],dp[i+1][j+1]));
            }
        }
        cout<<dp[0][5]<<endl;
    }

    return 0;
}