题目大意：
有n个物品排成一排，从左往右第i个价值为a[i]，有两个人从左往右轮流取物品。第一个人可以拿一或两个物品。如果前一个人拿了k个，下一个人只能拿k或k+1个。如果剩下的物品不够拿，就结束。问如果大家都采取最优策略，那么先手拿的物品的价值最多能比后手多多少。（1有n个物品排成一排，从左往右第i个价值为a[i]，有两个人从左往右轮
阅读背景：
NOIP模拟 Game 【博弈论】【动态规划】
来源：互联网
分享到：
