题意:经典的取石子游戏是这样的:有一堆石子，A、B两个人轮流取，每次取一颗，只能从边上取，每个石子有相应的价值，A、B两人都想使得自己的价值最多，两个人足够聪明，问最后价值分别是多少

本题则是可以取多颗，但仍然只能从一侧取得

分析：状态转移方程

best[i][j]=sum[i][j]-min(best[i][j-k],best[i+k][j]， 0);{1<=k=j-i+1}.

使用了记忆化的方法，O（n³），书上说有进一步的优化，不过当前数据下已经很快了（64ms）

代码：

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 using namespace std; 5 const int MAXN = 100 + 10; 6 #define DEBUG 7 int min(int a, int b){ 8     return a