abc319E-Bus Stops
2023-09-09
题目
翻译
难度&重要性(1~10):6
题目来源
AtCoder
题目算法
模拟
解题思路
一道大水题，考试时没时间打，特此纪念。
这道题第一眼我们就发现了一个非常奇特的地方：\(1\le p_i\le 8\)。
这个数据也太小了，不是状压，有可能是直接枚举了。
仔细思考了一下发现还确实是直接预处理枚举。
因为每一辆车的发车时间就是 \(p_i\) 的倍数，那么我们只需要 \(lcm\{p_1,p_2,\cdots,p_n\}\) 就可以完成一个周期了，而这个周期非常短，最多就是 \(lcm\{1,2,\cdots,8\}=840\)，直接暴力预处理解决。
完成状态
已完成
