LeetCode 877 题解

877. Stone Game

题目大意：有一堆石头，两个人玩游戏每次只能拿走这堆石头开头或者结尾，问先手能否拿到更多价值的石头。

解题思路：考虑石头有偶数堆，价值总和总为奇数，所以肯定能区分出胜负，而且每个人拿到的石头的堆数是一样的。假设是这样的一个序列 1，1，2，1 先手总能保证自己拿到2的石头，所以先手必胜。