• 2024-07-12Fortune Wheel - Problem
    FortuneWheel-Problem题目大意有一个上有编号\(0\)到\(n-1\)的转盘,你可以使转盘随机旋转到一个位置或者向前旋转\(k_i\)个位置,求在最优策略下的期望步数。数据范围满足,\(1\len\le10^5,\lvertk\rvert\le500\)。思路考虑先使用bfs,在\(O(n\lvertk\rvert)\)的