不打表的一个思路(本人没打code)
  • 板块P1662 数7
  • 楼主hanchenjun
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/10/27 22:43
  • 上次更新2023/10/27 05:30:39
查看原帖
不打表的一个思路(本人没打code)
763090
hanchenjun楼主2022/10/27 22:43

一个思路而已

数据给的是1e9,也就是暴力的10倍所以要剪枝(借用概念),那么应该可以压缩跳的次数。

比如最显然的,可以发现,如果十位是7,那相当于在两个点间跳了10次,我可以直接跳10,然后发现方向不变(等于白跳),同理700,7000,70000……

其次可以对七的倍数进行压缩,比如如果可以跳,那就一次性跳6或7。

不知道可不可以过,各位大佬看了可以点一下啊!!

2022/10/27 22:43
加载中...