- 问答
- @ 2017-11-06 16:27:58
镇楼
4 条评论
-
chrB LV 8 MOD @ 2017-11-07 18:26:26
QQ@我也可以,在这个网页上打字实在难受。
QQ:954594731 -
@ 2017-11-07 17:13:54
法力无边的 找最短路的算法 实在想不明白怎么做到的
-
@ 2017-11-07 08:07:07
(不用回答,吐嘈)
-
@ 2017-11-07 07:56:53
法力无边与最短路的关系,建边都做不到。。
- 1
QQ@我也可以,在这个网页上打字实在难受。
QQ:954594731
法力无边的 找最短路的算法 实在想不明白怎么做到的
普通意义下dis[0]的意义是从起点到第零个点的距离,然而没有第零个点,但是我们现在将dis[0]定义为起点到第r个点,点r满足r%n=0。现在我们要找n的整数倍,是不是满足r%n=0的r就是一个可行的点。
如果你是不明白x+1就是x的dis值加1,跟你举个例子
假如n是6,那么答案是3,在30(当然12也可以)取到答案,过程是1<1>-->>2<2>-->>3<3>-->>30%6<3>
你也可以理解为dis[i]的意义为数字为i+kn的最小数位和(一个数的每一为的和),所以dis[1]=1,dis[2]=2,so on。