突然,斑加入战场,横扫忍者联军后,对战五影。
面对五影的挑衅,他决定戏耍五影。
本题的Easy Version 和 Hard Version 唯一的区别只有数据范围。
他召唤出

个须佐,成
环形放置,每个须佐都有一个分数,第

个须佐的分数为

(

)。
一开始,五影的分数

,并且我们令

。
现在需要五影做

轮决策。我们以第

轮(

)的决策为例:
1. 对当前总数为

的环形须佐,我们从中选择
连续的一段须佐消灭,数量为

(

);
2. 将这

个须佐的分数加到

上,同时将剩下的

个须佐按照之前的相对顺序重新拼接成环;
3. 令

。
请问五影要怎么决策才能最大化分数

?由于他们都被斑的气势吓到了,所以想请你快速地来解答一下这个问题。
在几乎全部的情况下,PyPy 的运行速度优于 Python,我们建议您选择对应版本的 PyPy 进行提交、而不是 Python。