Leetcode 1025. Divisor Game [Python]

看了提示，如果N%2 == 0，Alice 一定赢，反之一定输。用DP的话，对于任意一个i，只要能找得到一个j使得i%j == 0，且dp[i-j]是False的，则Alice一定可以使用这个j来保证其在i位置（数字）上赢。两个For循环，i从3开始走到N，j从1到i-1，逐步更新每个dp[i]的布尔值。

class Solution:
    def divisorGame(self, n: int) -> bool:
        if n == 1:return False
        if n == 2:return True
        dp = [False]*(n+1)
        dp[2] = True
        for i in range(3, n+1):
            for j in range(1,i):
                if i%j == 0 and dp[i-j] == False:
                    dp[i] = True
                    break
        return dp[n]