会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻L_G_J的blog
逃げてばかりは勝てない、絶対!
博客园
首页
新随笔
联系
订阅
管理
2022年8月27日
CF123E Maze 题解
摘要: 记 $u$ 作为起点的概率为 $q_u$ ,作为终点的概率为 $p_u$。 题目给的代码可以看作一个从某个点开始,以它为根 dfs 到终点的步数,这启发我们直接考虑以每个点为根,到达所有可能终点的期望步数之和。 首先可以观察出几个性质: 假设当前的根为 $x$,终点是 $y$,那么从 $x$ 开始走
阅读全文
posted @ 2022-08-27 18:24 L_G_J
阅读(47)
评论(0)
推荐(0)
编辑
公告