题目链接
这是一道博弈的题目,谁先到2谁就赢了,谁先到1谁就输了
public boolean divisorGame(int N) {
boolean[] dp = new boolean[101010];
dp[1] = false;
dp[2] = true;
for(int i = 3; i<=N; i++){
dp[i] = false;
for(int j = 1; j<i; j++){
if(i % j == 0 && !dp[i - j]){
dp[i] = true;
break;
}
}
}
return dp[N];
}