首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
zal专题
『单调队列优化DP』[POI2014]ZAL-Freight
P r o b l e m \mathrm{Problem} Problem Upper Bytown和Lower Bytown的火车站通过一条轨道铁路连接。 沿任何一个方向在它们之间行驶都需要s分钟。 但是,离开车站的火车必须至少间隔一分钟。 而且,在任何时候,铁路上的所有列车都必须朝同一方向行驶。 根据我们的时间表,前往下拜镇的n列货运列车将通过上拜镇。 他们将在下拜敦装载货物,然
阅读更多...