摘要： NOI 2019 D2T1 弹跳 题目大意：给定一个 \(W\times H\) 的平面，上面有 \(n\) 个城市 \((x_i,y_i)\)，在 \(n\) 个城市中分布着 \(m\) 个装置，每一个装置都可以从城市 \(i\) 花费 \(t\) 时间到区域 \((D,L),(U,R)\) 内的 阅读全文

摘要： NOI 2019 D1T1 回家路线 题目大意：现在有 \(n\) 个车站，\(m\) 个车次，第 \(i\) 个车次会在 \(p\) 时刻到达 \(x\) 站点然后出发去 \(y\) 站点，并在 \(q\) 时刻抵达。有一个人从 $1$ 号车站出发前往 \(n\) 号车站，每在一个车站等待 \(t 阅读全文