2021年10月18日
JOISC 2014
摘要： D1T1 - Bus 首先从后往前考虑，发现每次询问的答案只和最后乘坐的车子有关，那么答案就是到达时间 \(\le L_i\) 且终点站为 \(n\) 的车中，需要最晚出发的车。 所以设 \(f_i\) 表示需要乘坐第 \(i\) 个车的最晚出发时间，设 \(d_i\) 表示到达第 \(i\) 个点 阅读全文
posted @ 2021-10-18 15:39 AxDea 阅读(59) 评论(0) 推荐(0) 编辑