stO

摘要： 根据威佐夫博弈的结论，若当前是 \(N\) 态，则必须满足 \(a=(b-a)\times \frac{\sqrt5 +1}2\)（\(a,b\) 为两堆石子的个数）。 代码： #include<cstdio> #include<cstring> #include<algorithm> #inclu 阅读全文

摘要： 博弈论基础知识 以下为拓展： 威佐夫博弈 给你两堆石子，每次可以从一堆中去任意多的石子，也可以同时从两堆中取相同数量任意多的石子，不能不取。最后一次取完的玩家获胜。 我们先观察前几个先手必败的局势来寻找规律： \[ (0,0)\\(1,2)\\(3,5)\\(4,7)\\(6,10)\\\cdots 阅读全文