jia1saurus’s diary

TooDifficult

dp

CF768E Game of Stones(状压DP+博弈论)

题目大意: 给出n堆石子,A和B来取,一次可以取一堆中的若干个,本身是nim游戏的框架,不过多加了这样的一个限制: 如果其中一堆之前已经被取过k个了,那么就不能再取k个 题解: 还是把每一堆石子看成一个子游戏,最后异或起来即可 然后就是求SG函数(dp) …