随笔分类 - dp / # 环形结构上的动态规划

AcWing 289. 环路运输,《算法竞赛进阶指南》,单调队列优化dp，滑动窗口求最大值，环形结构dp

摘要：289. 环路运输 - AcWing题库在一条环形公路旁均匀地分布着 N 座仓库，编号为 1∼N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i−j|,N−|i−j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物，其中编号为 i 阅读全文

posted @ 2023-10-06 20:29 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑

AcWing 288. 休息时间，《算法竞赛进阶指南》，环形结构dp

摘要：288. 休息时间 - AcWing题库在某个星球上，一天由 N 个小时构成，我们称 0 点到 1 点为第 1 个小时、1 点到 2 点为第 2 个小时，以此类推。在第 i 个小时睡觉能够恢复 Ui 点体力。在这个星球上住着一头牛，它每天要休息 B 个小时。它休息的这 B 个小时不一定连续，阅读全文

posted @ 2023-10-05 12:18 Landnig_on_Mars 阅读(21) 评论(0) 推荐(0) 编辑