10 2020 档案

环路运输 （单调队列+环形处理）
摘要：题目描述 在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min⁡(|i-j|,N-|i-j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物，其中编号为 i 的仓库库存量为 Ai。在 i 和 j 阅读全文
posted @ 2020-10-31 15:38 _Lancy 阅读(276) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示