USACO Section 3.3: A Game

第一次碰到博弈论题目，是很棘手，博弈论题目要考虑全局最优的解法，我第一次用了局部最优的，而且vector也没pop_front()操作。后来看了网上的用dp的方法解的。

博弈论的题目基本都得用dp法子，因为你得从最简单的情况开始向上推算。

 /*
 ID: yingzho1
 LANG: C++
 TASK: game1
 */
 #include <iostream>
 #include <fstream>
 #include <string>
 #include <map>
 #include <vector>
 #include <set>
 #include <algorithm>
 #include <stdio.h>
 #include <queue>
 #include <cstring>
 #include <cmath>
 #include <list>
 #include <cstdio>
 #include <cstdlib>
 #include <limits>
 #include <stack>

 using namespace std;

 ifstream fin("game1.in");
 ofstream fout("game1.out");

 int N;

 int main()
 {
     fin >> N;
     vector<int> board(N);
     ;
     vector<vector<int> > score(N, vector<int>(N)), sum(N, vector<int>(N));
     ; i < N; i++) {
         fin >> board[i];
         total += board[i];
         sum[i][i] = score[i][i] = board[i];
     }
     ; i < N; i++) {
         ; j < N; j++) {
             sum[i][j] = sum[i][j-] + board[j];
         }
     }
     ; l < N; l++) {
         ; i < N-l; i++) {
             score[i][i+l] = sum[i][i+l] - min(score[i][i+l-], score[i+][i+l]);
         }
     }
     fout << score[][N-] << ][N-] << endl;

     ;
 }