🌗 292. Nim 游戏

难度: 🌗

问题描述

---

解法

class Solution {
    public boolean canWinNim(int n) {
        // 思路：
        // 列举情况，可以看出
        // n == 1 true
        // n == 2 true
        // n == 3 true
        // n == 4 false
        // n == 5 true
        // n == 6 true
        // n == 7 true
        // n == 8 false
        // 满足公式 dp[i] = !dp[i - 1] | !dp[i - 2] | !dp[i - 3] 
        // 即，拿走 1-3 颗石头后，保证对方为 false 那么己方可以为 true
        // 另外，可以看出，只要是 4 的倍数己方就输
        return n % 4 != 0;
    }
}

---

输出