【摘要】温馨提示：如果你是第一次做斜率优化 DP 的题，那么可以先按照顺序做一下 任务安排 1、任务安排 2，并且食用我的博客：斜率优化 DP 例题：任务安排 三道题 详细讲解，以便初步掌握斜率优化 DP，再来看这份题解就比较容易了。 题目跳转：P2120 [ZJOI2007] 仓库建设 题目大意 山上有 阅读全文