数据给的是1e9,也就是暴力的10倍所以要剪枝(借用概念),那么应该可以压缩跳的次数。
比如最显然的,可以发现,如果十位是7,那相当于在两个点间跳了10次,我可以直接跳10,然后发现方向不变(等于白跳),同理700,7000,70000……
其次可以对七的倍数进行压缩,比如如果可以跳,那就一次性跳6或7。
不知道可不可以过,各位大佬看了可以点一下啊!!