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

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

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

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