3403

P3403 跳楼机

# 题目大意 有四个操作,上升 $x$,$y$,$z$ 层楼,和回到第一层楼,问从第一层楼开始最多可到达多少层楼。 # 思路 因为交换操作顺序不会改变结果,所以我们可以考虑只进行操作 $2,3$,我们可以分别算出楼层模 $x$ 为 $i$ 能达到的最小楼层,那么把这些楼层加上若干个 $x$ 都是可达 ......
P3403 3403

luoguP3403跳楼机 题解【同余最短路】

[题面](https://www.luogu.com.cn/problem/P3403) 题意: 可以发现操作四相当于是每次有了回到起点的机会,那么问题就变成了求满足:$Ax+By+Cz = k,k\leq h$ 所有的 $k$。 考虑忽略 $x$,这样只需要求出所有的通过 $y, z$ 能到达的小 ......
题解 luoguP 3403
共2篇  :1/1页 首页上一页1下一页尾页