ljxid的博客

在OI赛中，我们经常需要筛质数的题，这个时候选择什么筛法之冠重要（避免TLE）

给你一个长度为 n 的 3 跑道道路 ，它总共包含 n 个 点 ，编号为 0 到 n - 1。一只青蛙从 0 号点第二条跑道 出发 ，它想要跳到点 n - 1 处。然而道路上可能有一些障碍。给你一个长度为 n 的数组 obstacles ，其中 obstacles[i] （取值范围从 0 到 3）表示在点 i 处的 obstacles[i] 跑道上有一个障碍。如果 obstacles[i] == 0 ，那么点 i 处没有障碍。任何一个点的三条跑道中 最多有一个 障碍。