zJx-Lm

摘要： 很好的一道期望题，暑假时学长讲的，不过当时用的是 WerKeyTom_FTD 给的第二种解法，现在用的是 skyh 学长的决策单调性（分治写法） 首先不难得到期望转移式 我们令 \(a_{i,j}\) 表示存档点在 \(i\) 点 走到 \(j\) 点的期望步数 \(g_{i}\) 表示从该错误节点 阅读全文