POJ 1678 I Love this Game! 笔记

POJ 1678 I Love this Game! 笔记

POJ 1678 I Love this Game! 笔记

给出n个数。第一个玩家从中选取x1位于[a,b](0<a<b)中。第二个玩家选取y1,使y1-x1位于[a,b]。第一个玩家选取x2,使x2-y1位于[a,b]。当无法选择时游戏结束。玩家得分是自己选取的数之和。假设玩家都选择最优玩法,求第一个玩家赢第二个玩家多少。