今天去做了一下Hackerrank上的博弈题 感觉某些Hard有点偏容易?
Simple Game:
https://www.hackerrank.com/challenges/simple-game
思路:分k=2 k=3 k>=4讨论 计算出SG函数之后直接暴力DP
Move the Coins:
https://www.hackerrank.com/challenges/move-the-coins
LCA+树上SG函数
dfs时处理SG函数 O(1)询问
Stone Piles:
https://www.hackerrank.com/challenges/stone-piles
注意到N<=50 可以考虑暴力SG函数
然后就把各个询问SG值异或
Chocolate Game:
https://www.hackerrank.com/challenges/chocolate-game
查分数列之后变为阶梯Nim
分奇数位 偶数位为首项分别计算答案
Manasa and Prime game:
https://www.hackerrank.com/challenges/manasa-and-prime-game
挖坑ing。。
填坑
MDZZ看错题目了
以为是全体质数集的神题 想着这种题必有高论啊
然后请教了好多大佬。。mdzz
SG函数的循环节为9