2020年5月18日
洛谷P1290欧几里德的游戏——题解
摘要： 题目传送 题面： 题解： 首先当一个数是另一个数的整数倍时，当前的人显然是必胜的。设当前的两个数为i,j，且i>j，有两种情况： 当i>=2j时，当前的人必胜，下面是证明： 假定i=kj+l其中l = i % j，k = i / j，根据假设，k>=2，此时讨论是否必胜状态d(j,l)的可能情况： 阅读全文
posted @ 2020-05-18 23:05 千叶繁华 阅读(243) 评论(0) 推荐(0)