摘要：
这题我是完全不知道从何下手，何为当前最优，而且第二个人也要是最优考虑。题解给的dp，状态方程 dp[i][j]=sum[i][j]-min(dp[i+1][j],do[i][j-1]);sum[i][j]表示i到j总价值 dp[i][j]表示从i 到j里先选注意是先选人所能够获得的最优。感觉比较巧妙，值得mark下 1 /* 2 3 ID: hubiao cave 4 5 PROG: game1 6 7 LANG: C++ 8 9 */10 11 12 13 14 #include15 16 #include17 18 #include19 20 using namespace std... 阅读全文
