最初的想法：如果一个状态是必胜的，那么对于对手的可能的两次决策，都可以做出一种决策，使状态仍未必胜。于是想到了记忆化。
后来看了题解，找到了这么一句话：能达到一个必败态的，必定是必胜态；全部能达到必胜态的，必定是必败态。如此一来，题目就简单了。