2017年7月8日
loj6171/bzoj4899 记忆的轮廊（期望dp+优化）
摘要： 题目： https://loj.ac/problem/6171 分析： 设dp[i][j]表示从第i个点出发（正确节点），还可以有j个存档点（在i点使用一个存档机会），走到终点n的期望步数 那么 a[i][k]表示i点为存档点，从i点走到k点（正确节点）的期望步数（中间没有其它存档点） 那么a[i] 阅读全文
posted @ 2017-07-08 14:34 Chellyutaha 阅读(293) 评论(0) 推荐(0)