阅读背景:

洛谷P3403跳楼机(最短路构造/同余最短路)

来源:互联网 

题目->

解题思路:

最短路构造很神啊。

先用前两个值跑在第三个值模意义下的同余最短路(这步贪心可以证明,如果第三步长为z,那么如果n+z可以达到,n+2z同样可以达到)先用前两个值跑在第三个值模意义下的同余最短




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: