[Leetcode] 每日两题 2029 877 -day77

2029. 石子游戏 IX

参考以下

https://leetcode-cn.com/problems/stone-game-ix/solution/cong-bo-yi-ji-qiao-shang-qu-fen-xi-ni-yi-vtay/

class Solution:
    def stoneGameIX(self, stones: List[int]) -> bool:
        cnt=[0]*3
        for s in stones:
            cnt[s%3]+=1      
        if cnt[0]%2==0:        #石子0数量为偶数，石子1和石子2都要有值
            return cnt[1]>0 and cnt[2]>0
        return abs(cnt[1]-cnt[2])>=3  #石子0数量为奇数，其中一类石子数量要超过另一类数量至少3个

877. 石子游戏

https://blog.csdn.net/weixin_43146899/article/details/122028559

和之前的题一样

不过新加了条件 偶数堆石子 石子的 总数 是 奇数

所以你们两人拿走的堆数一定是相同的。石头的总数为奇数，也就是你们最后不可能拥有相同多的石头。

所以先手肯定必胜

class Solution:
    def stoneGame(self, piles: List[int]) -> bool:
        return True
        # dp = [[0]*(len(piles)+1)  for _ in range(len(piles)+1)]
        # for i in range (len(piles)):
        #     for j in range(len(piles)-i):
        #         dp[j][j+i] =max(piles[j]-dp[j+1][j+i],piles[j+i]-dp[j][j+i-1])
        # if dp[0][len(piles)-1] >=0:
        #     return True
        # return False