院科技文化节高级组 A. 是谁的猪蹄(SG打表)

思路来源 凯爷 题解 显然是一波SG函数的题, 然后1e9的话肯定会T,1e5的话没准还好点…… 毕竟每个数都有因子1,会从1e9往下一直转移…… 然后就T了GG 所以这题就是打表找规律 找出来的规律是, SG值恰为该数能整除的2的最大幂次+1 心得 天天看逼乎上SG打表真到自己身上了不会打了…… 感谢凯爷给我这么一个打表机会…… 不然出去打不出来表都不好意思说自己学过博弈…… 嗯,比赛时候记忆化
相关文章
相关标签/搜索