2025年5月17日
题解：AcWing 290. 坏掉的机器人
摘要： 问题分析 这种在矩阵上移动求 Min、Max、Sum 的问题大多可使用动态规划（DP）解决，例如 CSP2020 - J 的第 4 题“方格取数”。 状态转移方程 这里采用倒推的方式，设 \(dp[i][j]\) 为从 \((i, j)\) 出发，走到第 \(N\) 行的期望步数，而非从 \((x, 阅读全文
posted @ 2025-05-17 14:37 _Charllote 阅读(27) 评论(0) 推荐(0)