1510. 石子游戏 IV

题目：
Alice 和 Bob 两个人轮流玩一个游戏，Alice 先手。

一开始，有 n 个石子堆在一起。每个人轮流操作，正在操作的玩家可以从石子堆里拿走 任意 非零 平方数 个石子。

如果石子堆里没有石子了，则无法操作的玩家输掉游戏。

给你正整数 n ，且已知两个人都采取最优策略。如果 Alice 会赢得比赛，那么返回 True ，否则返回 False 。
算法：
方法一：暴力
思路是有，不知道怎么写出来。 每次只能拿走i^2个石子，ok我一个一个尝试，还不行吗。
多么朴素的想法，计算机又快又傻地执行出来，才让这种方法成为可能。人总是想着用什么数学方法解决这个问题。

func winnerSquareGame(n int) bool {
    dp := make([]bool, n + 1)
    for i := 1; i <= n; i ++ {
        for j := 1; j * j <= i && !dp[i]; j ++ {
            dp[i] = dp[i] || !dp[i - j * j]
        }
    }
    return dp[n]
}