网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Intergalaxy
2024-07-27
CF605E Intergalaxy Trips 题解
Description\(n\)个点的有向完全图。\(i\toj\)的边每天出现的概率均为\(p_{i,j}\),若\(i=j\),有\(p_{i,j}=1\)。每天可以选择一条存在的出边走过去或停留在原地不动。求最优策略下从\(1\)到\(n\)的期望天数。\(n\le10^3\)。Solution设\(f_i\)表示\(i\)