1025. 除数博弈
Easy
思路
拿到题目一脸懵逼，还是只能硬着头皮慢慢分析
F(1): 操作不了，谁拿谁输
F(2):
A先拿，只能拿1， 变成F(1), B输
F(3):
A只能拿1，变F(2), 轮到B，A输
F(4)
两种情况：A可以拿1，可以拿2
A拿1，变F(3), B拿1，变F(2), A赢B输
A拿2，变F(2), A输B赢
结论：
- 对于
F(4)这种情况，A要让自己赢的话，肯定是拿1 - 谁拿
F(2)谁就可以赢 - 对于
N是奇数的情况，拿的约数只能是奇数，这样的话剩下的是偶数 - 对于
N是偶数的情况，约数可以选奇数，也可以选偶数。想让自己赢的话，保证让对方去拿基数，拿到自己这边就必然是偶数。升到最后自己这边剩下2就能必赢了 - 所以答案取决于
N的奇偶，应为Alice先拿，所以初始为偶数Alice必赢
代码
python3
class Solution:
def divisorGame(self, N: int) -> bool:
return N % 2 == 0
