魔法师 (@Constanline)Leetcode每日一题 —— 2029. 石子游戏 IX 中发帖

思路
今天的题跟昨天的有些像,看起来很复杂,但是实际操作下发现其实答案是可以归纳出来的。 
先不考虑能被3整除的石子,为了和不被3整除,只能按照 11212…… 或 22121……  这样的顺序来取石子。而能被3整除的石子,相当于让当前人暂停一回合,也就是奇偶性能才能对结果产生影响。 
当能被3整除的石子是偶数个(相当于没有) 

如果12都有,那么Alice只要先拿12中少(或相同)的那个,那么Bob只能是首先被迫无法满足顺序的那个,Alice胜利。
如果12只有一种,那么Alice肯定是首先满足拿去后被3整除或可以全拿完,Bob胜。
如果12都没有,那么可以全拿完,Bob胜。

如果能被3整除的石子有奇数个(相当于1),因为有额外暂停回合的影响,顺序可能变为 (3)1(3)1(3)212…… 
Alice为了赢依然要从少的开始拿,但是因为暂停...
 
 
Back to Top