lightoj 1031【区间DP，未完待续】

题意：
给你一个n，再给你n个数，每个数<1e4;
有两个player交替取数字，每个人每一次能拿一个或多个，交替在两边拿。
游戏终止在所有的数字被取完。
两个人的分数就是所取得的数字大小总和。
注意点，两个人每次都是往自己的方向最优。
然后A先拿，问A最大能比B拿多少。

思路：
没思路啊，看题解也是一知半解。。。。