石子 [SG函数+倍增优化dp+高精+FWT]
石子石子石子
最初想法\color{blue}{最初想法}最初想法
以下 NNN 表示 必胜态, PPP 表示 必败态,
先考虑一堆石子, 手玩后发现奇数恒为 PPP, 偶数恒为 NNN,
小证明: 奇数为 2n+12n+12n+1, 由于 奇∗奇=奇奇*奇=奇奇∗奇=奇, 所以去掉其中一个因子
正解部分\color{red}{正解部分}正解部分
实现部分\color{red}{实现...
原创
2019-08-18 22:00:47 ·
230 阅读 ·
0 评论
关注
分享
扫一扫