丢丢陈和陈丢丢在玩木棒游戏,一共有 个木棒,每根木棒都有自己的长度。
游戏的每次操作必须把最左边的连续 根木棒合并为一根长度为原 根木棒长度之和的木棒后将新生成的木棒放在最左侧(原来的 根木棒消失),同时操作者将得到与这根新生成木棒长度相同的分值。
丢丢陈和陈丢丢轮流进行操作,当只剩一根木棒时游戏结束。假设丢丢陈先手,并且他们采用了最优方案操作(使得分数之差最大的方案),那么丢丢陈的分数减去陈丢丢的分数的最大值是多少呢?
丢丢陈和陈丢丢觉得普通的木棒在侮辱他们的智商,所以决定在游戏中添加了一些长度为非正数的虚拟木棒,混在普通木棒中,游戏规则不变。