CF731E Funny Game

description

给你一个序列，小 A 和小 B 在玩游戏，小 A 先手，每次可以取出一个前缀的和的值，再用这个值替换掉这个前缀，问你两人都最大化自己的分数 - 对方的分数的情况下，最后结果是多少。

solution

就从后往前考虑，每次他们取的决策中有两个值，然后比较一下哪个值得变化量最大就好。