标签:DP

1 篇文章

洛谷 P1541 乌龟棋 题解
题目描述 在洛谷查看题目 乌龟棋的棋盘是一行$N$个格子,每个格子上一个分数(非负整数)。棋盘第$1$格是唯一的起点,第$N$格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中$M$张爬行卡片,分成$4$种不同的类型 ,每种类型的卡片上分别标有 $1,2,3,4$ 四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数。…