[WC 2009]取石子游戏 --- 博弈论-SG函数
传送门:bzoj 1874
题目描述
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子,每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果有,第一步如何取石子。
分析
取火柴游戏的升级版,由于数据范围有些水,对此可以考虑直接暴力求SG函数(当然可以用记搜优化).
...
原创
2018-08-14 10:48:37 ·
426 阅读 ·
2 评论