摘要: 这是一个动态规划问题。灵梦从第一行出发,每秒钟必须下移一行,同时可以左右移动至多T格。目标是收集尽可能多的P点价值。 解题思路 状态定义 定义 f[i][j] 表示到达第 i 行第 j 列时,能获得的最大P点价值总和。 状态转移 从第 i-1 行到第 i 行,灵梦可以左右移动至多 T 格,所以: t 阅读全文
posted @ 2026-07-21 23:05 happy0x3F 阅读(10) 评论(0) 推荐(0)