P1541 乌龟棋(洛谷经典DP)

P1541 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋看成礼物。ios 题目描述 乌龟棋的棋盘是一行N个格子，每一个格子上一个分数（非负整数）。棋盘第1格是惟一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分红4种不一样的类型（M张卡片中不必定包含全部4种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,4四个数字之一，表示使

>>阅读原文<<