1067 Q - 取石子游戏 (威佐夫博弈(Wythoff Game))
/*威佐夫博弈(Wythoff Game):*//*有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中同时取相同件物品,规定最后取完者胜利。直接说结论了,若两堆物品的初始值为(x,y),且x<y,则令z=y-x;记w=(int)[((sqrt(5)+1)/2)*z ];若w=x,则先手必败,否则先手必胜。*/#include <iostream>#inc...
原创
2018-05-29 20:56:15 ·
262 阅读 ·
0 评论