1025. 除数博弈

class Solution {
public:
    bool divisorGame0(int N) {
        return N%2 == 0;
    }

    // f(i)表示先手输赢，如果能找到j能被i整除且f(i-j)是false则f(i)是能赢的，否则是输
    bool divisorGame(int N) {
        vector<bool> f(N+1, 0);
        f[1]=0;
        f[2]=1;
        for(int i =3; i <= N; i++){
            for(int j =1; j < i; ++j){
                if(i%j == 0 && !f[i-j]){
                    f[i]=true;
                    break;
                }
            }
        }
        return f[N];
    }
};