博弈
_ 泛白
QQ1204731545
展开
-
[Gym-100827G] Number Game(博弈)
description: Alice and Bob are playing a game on a line of N squares. The line is initially populated with one of each of the numbers from 1 to N. Alice and Bob take turns removing a single number fro...原创 2019-04-21 00:24:10 · 504 阅读 · 0 评论 -
gym 101954H Split Game(博弈,SG函数)
一篇关于SG函数挺好的博客:SG函数学习+证明过程 题目大意: n堆石子,第i堆有ai个石子,每个人可以选择一堆石子i,然后选择一个数字x(0<x<ai),把ai按每x个为一堆分成若干堆。最后不能进行操作的人输。操作都是最优的情况下,请问先手赢还是后手赢。 解题思路: 其中一条结论非常的有用:对于多个单一游戏,X=x[1…n],每一次我们只能改变其中一个单一游戏的局面。则其总局面的sg...原创 2019-09-27 22:41:02 · 171 阅读 · 0 评论