第二题套路啊,看到后不假思索递归/dp,写完发现不对劲。题目说跑酷游戏,则可理解为起点到终点是大多手游那样七弯八拐的,途中必须依次经过所有补给站,但可以选择补给或不补给;另一种理解方式应该才是题目真正要问的,也是题主给出的解法,即:起点到终点就一个空旷大平台,补给站随机分布,起点到终点不需要依次经过所有补给站。我按照第一种理解方式写完动态规划和题主一比对发现不对劲,太太套路了