同余最短路
是一种通过同余把状态分类， 再通过建图跑最短路解决问题的算法。可以高效率解决一些特定的问题。 非常的奇妙。
算法
鉴于学不懂， 所以直接搬 \(oi-wiki\) 的题吧。 呜呜呜。
P3403 跳楼机
有一栋高为 \(h\) 的楼， 初始在一楼， 每次可以向上移动 \(x\)， \(y\)， \(z\) 层， 也可以回到一楼， 询问可以到达楼层的数量。
转化问题， 可以看成有多少个 \(i\)， 满足 \(i = ax + by + cz\)。 所以考虑
是一种通过同余把状态分类， 再通过建图跑最短路解决问题的算法。可以高效率解决一些特定的问题。 非常的奇妙。
鉴于学不懂， 所以直接搬 \(oi-wiki\) 的题吧。 呜呜呜。
有一栋高为 \(h\) 的楼， 初始在一楼， 每次可以向上移动 \(x\)， \(y\)， \(z\) 层， 也可以回到一楼， 询问可以到达楼层的数量。
转化问题， 可以看成有多少个 \(i\)， 满足 \(i = ax + by + cz\)。 所以考虑