![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
Link_Ray
这个作者很懒,什么都没留下…
展开
-
【Gym 101775】Problem L SOS(博弈)
题意 Panda和Sheep在一个1×n的矩阵中填字母S或O,当一个人填出SOS时获胜。 题解 博是博不出来的,只能靠打表维持生计。 打表也涉及到了博弈的思想。这里需要理解先手必胜态和先手必败态的概念。 先手必胜态 : 当且仅当即后有一个先手必败态。 先手必败态:当且仅当其后全是先手必胜态。 通俗的解释: 如果当前是必胜态,那么当前就有办法走到一个后手必败的状态。 如果当前是必败态,那么无论怎么走...原创 2019-05-01 15:29:23 · 329 阅读 · 0 评论 -
博弈论SG函数
参考: http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.html http://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html 巴什博奕 只有一堆石子,每个人可以从里面取1~m个石子,先取光者胜。 当 n=m+1n = m+1n=m+1先手必败,因为先手无论选什么,都会使其个数小于m。 因...原创 2019-05-15 22:24:23 · 433 阅读 · 0 评论