2018年9月2日
luogu P2252 取石子游戏（威佐夫博弈）
摘要： 题意 题解 对于像我这种不知道威佐夫博弈的人来说，拿到题就开始打表了。 然而打完后并没有发现什么。 然后才知道是威佐夫博弈。 结论是当(int)((b-a)*((sqrt(5.0)+1.0)/2.0))=a时为必败局面。 否则为必胜局面。 推荐证明 阅读全文
posted @ 2018-09-02 10:56 Xu-daxia 阅读(138) 评论(0) 推荐(0) 编辑