·其一 我们先假设最极端的可能,也就是100个石子,每相邻的两个石子距离都超过100,且第一个石子与起点的距离超过100,最后一个石子与终点的距离也超过100。其实这里包含一个数学原理,即所要压缩到的最小距离为n*(n-1),n代表最大跳跃距离,1代表最小跳跃距离,在这道题中,最小压缩距离为90,也就是相邻两个石子距离超过90时,可以把它们的距离改为90。这里我们为了方便人工计算与调试,把最小距离定为100。 (复制的)
·其二 为什么s=t要分开讨论
当s<>t时 只要走的地方大于s和t的最小公倍数不管怎么样都可以走到 而当s=t的时候就不一定了 所以要单独讨论!