agc011_f Train Service Planning (数学分析 取模技巧 线段树优化DP)
这题好难啊!!!有一篇博客已经写得很详细也很清晰了,安利一下:传送门我再加几句,是我自己理解过程中遇到的困难:(1)逆行的车用(N−S(a,i−1)−S(q,i),N−S(a,i)−S(q,i))表示,为什么N可以调整为K的倍数。解释:因为所有火车同时推迟t个单位时间本质上和原来一样,所以我们可以通过推迟的方法让N变为K的倍数。(2)为什么最后答案不是S(p,n)+S(q,n)+2*S(a,n),