摘要：
uva 10891Game of Sum题目大意:两个人轮流从数组里面取数，可以在头或者尾选择连续的任意多个，直到取完。最后统计两个人取走的数之和，两个人都尽量让自己的得分高，求A的得分减去B的得分。分析：这题的关键是只能在头尾取，把数组看成一个序列（i~j），那么取走k个数后仍是一个连续的序列（i+k,j）或（i,j-k）。我们用dp[i][j]表示碰到（i，j）这个序列能得到的最高分数。那么我们考虑如何转移，这里有点博弈的思想，我们要现在这个状态最高即要求对方碰到的状态（即自己取完后的状态）的得分越少越好。那么状态转移方程就是dp[i][j]=sum[i][j]-min{dp[i+1][j 阅读全文