虛僞的DP練習賽！

T1 這題和數字三角形差不多。 你可以建立一張圖，行代表時間，從1開始；列代表位置，從1到10. 首先你用一個a數組存那些時間點會有餡餅落下來。 然後用f數組做DP，Fi j 的最優值是由他上方，左上方，右上方，三個位置的最優值取max，再加上他本身位置上會落下的餡餅數量。 ——————————————————————————分割線 T2 這題和爬樓梯相似。 我們直接用DP把10萬內的所有答案都算

>>阅读原文<<