第二十三天 Nim Game

一天两题，开始走起来

这道题更像是一个脑筋急转弯和找规律的题目

https://leetcode-cn.com/problems/nim-game/description/

这道题，根据找规律，只要是能被4整除的情况下，都是不可能赢的，当然也可以用动态规划的思路来做，不过最简单的方法还是与4取余咯

class Solution:
    def canWinNim(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n%4 != 0

严格来说，这道题不能算是水题，如果是在一些面试的场合时，很容易就被问懵掉呢

那么DP的思路感觉比较正统一点