![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性dp
文章平均质量分 63
lhh_ALLEN
这个作者很懒,什么都没留下…
展开
-
题目:乌龟棋
题目描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘只有一行,该行有\red{ N}N个格子,每个格子上一个分数(非负整数)。棋盘第\red{ 1}1格是唯一的起点,第\red{N}N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中共有\red{M}M张爬行卡片,分成\red{4}4种不同的类型(\red{M}M张卡片中不一定包含所有\red{4}4种类型的卡片),每种类型的卡片上分别标有\red{1、2、3、4}1、2、3、4四个数...原创 2022-05-02 09:07:45 · 155 阅读 · 0 评论 -
传纸条——dp
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排坐成一个\red{m}m行\red{n}n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标\red{ (1,1) }(1,1),小轩坐在矩阵的右下角,坐标\red{(m,n)}(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以...原创 2022-05-01 18:17:34 · 79 阅读 · 0 评论