状态不会很多，记忆化搜索即可
by Lavaloon @ 2024-04-20 21:43:26
记忆化搜索
by wxb_sql @ 2024-04-20 21:43:39
@[Lavaloon](/user/201858) @[wxb_sql](/user/525930) 可以说一下题目是什么意思吗，我看atcoder better的翻译没看懂，输出怎么来的都不知道
by tianyu_awa @ 2024-04-20 21:49:26
@[tianyu_awa](/user/716260) 期望步数就是把对应的概率和步数相乘再求和，比如如果有 $ \frac{3}{10} $ 的概率是 $ 1 $，有 $ \frac{7}{10} $ 的概率是 $ 3 $，期望值就是 $ \frac{3}{10} * 1 + \frac{7}{10} * 3 = 2.4 $。要求最优策略时的期望步数。
by wxb_sql @ 2024-04-20 22:05:04