题解：P11683 [Algo Beat Contest 001 E] Experiments on Collatz

· · 题解

乐，这种题咋还能被出出来的。

哦原来是仿 abc 的比赛啊，那正常了。

建议喜欢角谷猜想就去研究角谷猜想，别把角谷猜想出成一道烂题。

我们注意到可以用记忆化来预处理出 f(1)\sim f(10^7)。

那么这样就巨简单了：