09 2022 档案

洛谷P1290 欧几里德的游戏
摘要：链接：https://www.luogu.com.cn/problem/P1290 不妨假设$b\leq a$。 显然，当$a$是$b$的倍数时，为必胜态。 接下来考虑$a$不为$b$的倍数时： 1.$a$小于$2*b$时，当前的人只能将较大的数减去较小的数，直到出现必胜态，根据出现必胜态之前进行的 阅读全文
posted @ 2022-09-20 19:33 Coldarra 阅读(28) 评论(0) 推荐(0)