sqqqz185

摘要： 抛骰子、抽卡、走迷宫等 通常会给你一个过程（比如在图上随机移动、随机抽取物品），让你计算到达某个目标状态的概率，或者完成整个过程所需的期望步数/代价。 dp[i] 表示从状态 i 到达目标状态的期望步数 方程 often 是线性的，可能需要解线性方程组或直接递推求解。如 dp[i] 依赖于 dp[i 阅读全文