摘要: dp 蓝桥杯:逃生   蒜头君在玩一款逃生的游戏。在一个 n×m的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量,他的血量 阅读全文
posted @ 2022-03-22 19:34 渣渣纸 阅读(41) 评论(0) 推荐(0)
摘要: dp 捡水果    蒜头在玩一款游戏,他在一个山顶,现在他要下山,山上有许多水果,蒜头每下一个高度就可以捡起一个水果,并且获得水果的能量。山的形状如图所示: 3 1 2 6 2 33 5 4 11234这是一个高度为 4 的山,数字代表水果的能量。每次下一个高度,蒜头需要选择是往左下走,还是往右下走。例如:对于上图的情 阅读全文
posted @ 2022-03-22 14:31 渣渣纸 阅读(42) 评论(0) 推荐(0)