P1541 烏龜棋(洛谷經典DP)

P1541 烏龜棋 題目背景 小明過生日的時候，爸爸送給他一副烏龜棋看成禮物。ios 題目描述 烏龜棋的棋盤是一行N個格子，每一個格子上一個分數（非負整數）。棋盤第1格是惟一的起點，第N格是終點，遊戲要求玩家控制一個烏龜棋子從起點出發走到終點。 烏龜棋中MM張爬行卡片，分紅4種不一樣的類型（M張卡片中不必定包含全部4種類型的卡片，見樣例），每種類型的卡片上分別標有1,2,3,4四個數字之一，表示使

>>阅读原文<<