Readme - Leetcode — ContextQMD

常规的策略问题，可以用DP或者递归处理。假设某人手中持有数字i，那么遍历所有i的因数j（不包括i本身），如果发现持有数字i-j必败的话，那么说明持有i就必胜。边界条件是持有1必败。

数学思维。如果我当前持有偶数，那么就减去1，将一个奇数传给对手。对手在处理奇数的时候，只能找到同为奇数的因数，所以相减之后又回传递给我一个偶数。我再重复之前的操作。直至对手拿到的是1，对手负。所以只要先手拿到的是偶数，必胜。

如果先手拿到的是奇数，那么传递给对手的就是偶数，对手同样回采用之前的策略。所以先手必败。