POJ 1678 I Love this Game! 筆記

給出n個數。第一個玩家從中選取x1位於[a,b](0<a<b)中。第二個玩家選取y1，使y1-x1位於[a,b]。第一個玩家選取x2，使x2-y1位於[a,b]。當無法選擇時遊戲結束。玩家得分是自己選取的數之和。假設玩家都選擇最優玩法，求第一個玩家贏第二個玩家多少。

>>阅读原文<<