Indi
某岛 shuizilong.com

Problem E. 又是树上又是反常游戏(misere-game)的,不过和之前的 Goodbye 2024 的这个题一样,都不会进行太深的轮次,所以都不需要用 sg 理论等高级知识 = =。 必胜态:存在一条到必败态的决策。 必败态:所有决策都引向必胜。 我们按照 w 从大到小排序,显然选择最大的 w 决策必败,其次所有更大的 w 都在决策点子树里的状态也必败,反之必胜(后手剩下的决策都引向必…

讨论

还没有评论,来说第一句吧。

某岛 的其他文章