- 博客(1)
- 收藏
- 关注
原创 【POJ 2348】Euclid‘s Game题解
题目链接: POJ 2348 为了讨论方便,这里假设给定的两个整数x,y满足x≥y。 设x=qy+r。 显然,玩家只能从(x, y)到(x-y, y),(x-2y, y),……,(x-(q-1)y, y)和(y, r)。 设SG(x, y)表示两整数为x和y时的局面的SG函数值。 前q-1项就是只有一堆且这一堆含有q-1个石子的取石子游戏,因此SG(x, y)可初步判断为q-1。 而SG(x, y)是不能等于SG(y, r)的,因此,我们判断这q-1项是否包含SG(y, r)或者SG(y, r
2022-08-01 06:57:11 128 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人