【组合博弈】【sg定理】[HNOI2014] bzoj3576 江南乐
题目点这里
……这道题的分块……太迷了…………看了一个晚上终于……想通了
当时考这道题的时候 窝博弈基本没入门 = = sg定理是个啥都不懂orz 然后去恶补看了几篇论文(虽然还是感觉他们写的太高深) 大概明白了一点点。。
其实这道题就是传说中的multi-nim游戏 orz
传统的nim游戏是有一堆石子 然后可以从每堆石子中拿走若干个 不可以不拿
结论是如果每堆石子数量
原创
2015-03-02 07:58:14 ·
1946 阅读 ·
0 评论