例题
28 Sum
游戏(
Game of Sum, UVa 10891
)
有一个长度为 n 的整数序列, 两个游戏者 A 和 B 轮流取数, A 先取。 每
次玩家只能从左端或者右端取一个数, 但不能两端都取。 所有数都被取
走后游戏结束, 然后统计每个人取走的所有数之和, 作为各自的得分。
两个人采取的策略都是让自己的得分尽量高, 并且两人都足够聪明, 求 A
的得分减去
有一个长度为 n 的整数序列, 两个游戏者 A 和 B 轮流取数, A 先取。 每
次玩家只能从左端或者右端取一个数, 但不能两端都取。 所有数都被取
走后游戏结束, 然后统计每个人取走的所有数之和, 作为各自的得分。
两个人采取的策略都是让自己的得分尽量高, 并且两人都足够聪明, 求 A
的得分减去