星星之火
2019年4月2日
[jzoj 6101] [GDOI2019模拟2019.4.2] Path 解题报告 (期望)
摘要： 题目链接： https://jzoj.net/senior/#main/show/6101 题目： 题解： 设$f_i$表示从节点$i$到节点$n$的期望时间，$f_n=0$ 最优策略就是如果从$i,j$之间存在边且$f_j<f_i$的话，那么就从$i$走到$j$ 有$f_i=\frac{1}{m} 阅读全文
posted @ 2019-04-02 17:22 星星之火OIer 阅读(163) 评论(0) 推荐(0) 编辑