UVA10891 Game of Sum
题目描述
有一个长度为 $n$ 的整数序列,两个游戏者 $A$ 和 $B$ 轮流取数,$A$ 先取。每次玩家只能从左端或者右端取任意数量的数,但不能两边都取。所有数都被取走视为游戏结束,然后统计每个人取走的数之和,作为各自的得分。两个人采取的策略都是让自己得分尽可能高,并且两个人都很机智,求 $A$ 得分 - $B$ 得分后的结果。
输入格式
无
输出格式
无