关于缩短距离的问题
查看原帖
关于缩短距离的问题
746654
run_lec楼主2023/5/16 18:17

第一次可以跳到的区间是[s,t]第二次是[2s,2t]以此类推第k次为[ks,kt]
那么只需第kt>=(k+1)s即可跳到后面的所有点,所以阈值设为ks即可
请问这种思路有什么问题,为什么题解中都是取s和t的最小公倍数?

2023/5/16 18:17
加载中...