会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CJlzf
为什么地址还是LSlzf?
博客园
首页
新随笔
管理
2020年8月6日
[CF605E] Intergalaxy Trips
摘要: 问题描述 n 个点的有向完全图。 \(i \to j\) 的边每天出现的概率均为 \(p_{i,j}\),若 \(i = j\),有 \(p_{i,j}\) = 1。 每天选择一条存在的出边走过去。 求最优策略下从 1 到 \(n\) 的期望天数。 \(n \le 10^3\)。 样例输入 3 10
阅读全文
posted @ 2020-08-06 00:12 CJlzf
阅读(125)
评论(0)
推荐(0)
编辑
公告