网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Fortune
2024-07-12
Fortune Wheel - Problem
FortuneWheel-Problem题目大意有一个上有编号\(0\)到\(n-1\)的转盘,你可以使转盘随机旋转到一个位置或者向前旋转\(k_i\)个位置,求在最优策略下的期望步数。数据范围满足,\(1\len\le10^5,\lvertk\rvert\le500\)。思路考虑先使用bfs,在\(O(n\lvertk\rvert)\)的