POJ 2505 A multiplication game 組合遊戲

題目連接 題意： 有一個數p=1，甲乙兩人輪流操做，每次能夠把p乘2~9中的一個數，給定一個n，當一我的操做後p>=n,那麼這我的贏，問先手是否必勝。git 必勝狀態：存在一種走法走到一個必敗狀態。 必敗狀態：後繼狀態都爲必勝狀態。 咱們能夠知道>=n的數都爲必敗狀態，能夠轉移到>=n的最小的數爲n/9（上取整），因此 n/9~n-1都爲必勝態，同理n/9/2（都爲上取整）爲最小的必須轉移到n/9

>>阅读原文<<