题解 AT3849 【[ABC084C] Special Trains】

本文为UserUnknown原创

题目大意

总共有 \(N\) 个车站，每两个相邻的车站有单向的车.

从第 \(i\) 个站到第 \(i+1\) 个站 需要时间 \(C_i\) 分钟，且第一趟车在 \(S_i\)分钟时发（之后每隔 \(F_i\) 分钟发一辆车）。

并且 数据保证 \(F_i\) 能被 \(F_i\) 整除。

要你求出每以个点到 \(N\) 的最少时间。

思路

因为 \(N\) \(<\) \(500\)，所以不用多考虑，可以直接暴力模拟。

只要枚举出每一个点到其他各个点所需要最少的的时间即可。

但是虽然是需要求出 \(1\)~\(N\) 到 \(N\) 的时间，但是事实上 \(N\) 到 \(N\) 的时间为 \(0\)，无需考虑。

最后输出最少所需的时间(即算出数的和)即可。

核心代码

ans=max(ans,s[j]);
if(ans%f[j]!=0) ans=ans+f[j]-ans%f[j];/*此处指处于间隔的时间之内(即未发车)*/
ans+=c[j];/*加上所需时间*/