摘要：题目描述 https://www.luogu.com.cn/problem/P2120 题解 设 \(S_i=\sum\limits_{j=1}^{i} p_j\) ，\(T_i=\sum\limits_{j=1}^{i} p_j*a_j\) \(S_i\) 即为前 \(i\) 个工厂的物品总数，\ 阅读全文

摘要：题目描述 Pine 开始了从 \(S\) 地到 \(T\) 地的征途。 从 \(S\) 地到 \(T\) 地的路可以划分成 \(h\) 段，相邻两段路的分界点设有休息站。 Pine 计划用 \(m\) 天到达 \(T\) 地。除第 \(n\) 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一 阅读全文

摘要：主要知识点：斜率优化 阅读全文