虚伪的DP练习赛！

T1 这题和数字三角形差不多。 你可以建立一张图，行代表时间，从1开始；列代表位置，从1到10. 首先你用一个a数组存那些时间点会有馅饼落下来。 然后用f数组做DP，Fi j 的最优值是由他上方，左上方，右上方，三个位置的最优值取max，再加上他本身位置上会落下的馅饼数量。 ——————————————————————————分割线 T2 这题和爬楼梯相似。 我们直接用DP把10万内的所有答案都算

>>阅读原文<<