Remove One or a Perfect Square — Solution & Editorial

Back to the Problem

Grundy DP: g[n] = mex of reachable values; non-zero means the first player wins.

Complexity: O(max n · moves)