CF786A Berzerk

博弈论 题解 OI https://www.luogu.org/problemnew/show/CF786Ahttps://www.luogu.org/problemnew/show/CF786A 切着切着搜索水题就做到它了。鉴于我还没有正式的学过博弈论,就写篇题解纪念一下吧。 题意 有一个物品放在n个排成一圈的点上,初始放在第2到n号点,甲乙各有一个数集,每次操作时可以将这个物品向后移动s格(s是集合中的数),判断物品位于每个起始位置时,二人的胜负情况。

发布于 OI