假设样例:7 5 9 4 7 5 8 4
先手每次可取第1个或者第8个,假如取1的话,以后甲可以有一直取奇数位置数的权利;取第8个,以后甲可以有一直取偶数位置数的权利。
那么就可以直接比较偶数和奇数位置的总和,这样甲可以优先选择和大的,保证了所得总和不小于乙
感觉本来自己已经说出了正解,但是被带歪了?还是自己太不坚定了,不够自信啊,当初那个什么都敢懵的少年呐
干啊
leetcode题目:https://leetcode.com/contest/weekly-contest-95/problems/stone-game/