2021年11月19日
"记忆的轮廓"
摘要： 很好的一道期望题，暑假时学长讲的，不过当时用的是 WerKeyTom_FTD 给的第二种解法，现在用的是 skyh 学长的决策单调性（分治写法） 首先不难得到期望转移式 我们令 \(a_{i,j}\) 表示存档点在 \(i\) 点 走到 \(j\) 点的期望步数 \(g_{i}\) 表示从该错误节点 阅读全文
posted @ 2021-11-19 08:04 zJx-Lm 阅读(72) 评论(0) 推荐(0) 编辑