蓝桥杯刷题第五天（昨天刷了忘记更了）

思路：

用dp来记录最短消耗时间

dp[坐标][zhuangtai]

状态0表示在底部，状态1表示在传送门处；

先初始化dp[1][0] 和dp[1][1]然后循环遍历到dp[n][0] 和dp[n][1]，用动态规划方程去赋值；

ps：易错点在于要开到dp[n+1][2]，不然会段错误，然后就是传送门传送后不是立刻就到下一个i的传送门处这是一直我没发现bug的地方即不用把方程简单写成dp[i][1]=dp[i-1][1]，他们出来还是有可能有一定距离的得往上爬或者往下滑

更多的解题思路放在代码里了可以详细看一下：

import java.util.*;

pub