HBC223138[NOIP2002]过河卒,线性dp,动态规划取因数题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

Alicetexttt{Alice}Alice 和 Bobtexttt{Bob}Bob 在玩儿一个叫做取因数的游戏，这个游戏是这样的： 在纸上写一个数字 nnn，双方每次选择 nnn 的一个因数，然后划掉 n{n}n 并在纸上写下 nnn 减去这个数字的差使之成为新的 n{n}n，最后写数字 0{0}0 的人输。 每次都是 Alicetexttt{Alice}Alice 先手，假设双方都足够聪明，即有获胜的策略就一定不会输。 对于一个给定的数字 nnn，请你判断谁会获胜。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC223138[NOIP2002]过河卒 线性dp 动态规划取因数题解