思路1:逻辑推理
我们其实不需要一定拿到最优的组合实现总数最大,只要我们拿到的石子比对方多就胜利了。因为总数为奇数,那么不可能平分。对已石子堆:
1,2,3,4,5,6,…,n,…2n-1,2n
先手可以控制自己拿奇数堆或者偶数堆,这里面一定有一堆更多,这样就能够胜利。所以先手只要先算好就必胜。
比如A先拿1,B就只能拿2或者2n,然后A可以拿2n-1或者3,肯定分别是奇数和偶数。
class Solution:
def stoneGame(self, piles: List[int]) -> bool:
return True