zal专题

『单调队列优化DP』[POI2014]ZAL-Freight

P r o b l e m \mathrm{Problem} Problem Upper Bytown和Lower Bytown的火车站通过一条轨道铁路连接。 沿任何一个方向在它们之间行驶都需要s分钟。 但是,离开车站的火车必须至少间隔一分钟。 而且,在任何时候,铁路上的所有列车都必须朝同一方向行驶。 根据我们的时间表,前往下拜镇的n列货运列车将通过上拜镇。 他们将在下拜敦装载货物,然