hdu 1847 Good Luck in CET-4 Everybody! (巴什博奕,找规律||sg函数)

hdu1847题目链接
题意:n个石子,每次只能取2的幂次个。。。问先手是否有必赢策略。。。
思路:画n点p点。。。发现n为3的倍数的时候先手必输。。。否则先手必赢。。。

也可以利用sg函数求解。。。
从这里我们可以看出,sg函数类似于母函数,本身并不是一类问题,而是一种求解问题的工具。

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz