877. Stone Game
题目大意：有一堆石头，两个人玩游戏每次只能拿走这堆石头开头或者结尾，问先手能否拿到更多价值的石头。
解题思路：考虑石头有偶数堆，价值总和总为奇数，所以肯定能区分出胜负，而且每个人拿到的石头的堆数是一样的。假设是这样的一个序列 1，1，2，1 先手总能保证自己拿到2的石头，所以先手必胜。
LeetCode 877 题解
猜你喜欢
转载自blog.csdn.net/u011439455/article/details/81271938
今日推荐
周排行