摘要：
dp 搬题解~~:http://blog.csdn.net/aarongzk/article/details/44871391 #include<cstdio> using namespace std; const int N = 5010; int n, p, pre; int f[2][N]; 阅读全文
摘要：
博弈论+dp 从未做过博弈论。。。 思路是这样的，我们倒着考虑，分别设f[i]表示先手选了a[i]后能取得的最大值，g[i]表示先手取了a[i]后后手能获得的最大值 g[i]=f[mx],f[mx]是[i+1,n]中最大的f,因为现在先手选了a[i],那么后手就变成先手了，自然选最大能获得的收益，f 阅读全文