Hackerrank hourrank 19-What Are the Odds-博弈论

传送门

题目大意:

两个人在玩一个叫做Nim game(n堆石头,每个人每次从一堆中选择一个或多个石头移走,最后不能移动的人输)的游戏,他们把这个游戏更改了一下,每次在游戏前先移除[L,R]区间内的石子(L<=R),然后进行游戏,问有多少种方法使得后手必胜($n<=5*10^5$)

阅读更多