可以考虑构造一个矩阵dp[t][x]，表示在第t秒开始在第x个位置上可以捡到馅饼的最大值。a[t][x]表示在第t秒第x位置上掉落馅饼的数量。当然也可以在输入数据时dp来记录第t秒第x位置上掉落馅饼数量。
思路：分析可得dp【t】【x】的值不会与第t秒之前掉落的馅饼有关，只会由t秒只后的有关，所以我们从最后一秒向前推每个dp【】【】的最大值。

状态转移方程
for(int j=T-1;j>=0;j--)//时间
        for(int i=0;i<=10;i++)//位置 
        {
            if(i!=0) dp[i][j]+=max( dp[i+1][j+1],max(dp[i-1][j+1],dp[i][j+1]) );
            else dp[i][j]+=max(dp[i+1][j+1],dp[i][j+1]);//注意边界条件
        }