摘要：
https://loj.ac/problem/10192 题目描述 从山顶上到山底下沿着一条直线种植了$n$棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建这两个锯木厂，使 阅读全文
摘要：
https://loj.ac/problem/10191 题目描述 给出$N$个单词，每个单词有个非负权值$C_i$，现要将它们分成连续的若干段，每段的代价为此段单词的权值和的平方，还要加一个常数M，即$(\sum C_i)^2+M$。现在想求出一种最优方案，使得总费用之和最小。 思路 连续的若干段 阅读全文
摘要：
https://loj.ac/problem/10190 题目描述 有$n$个士兵，每个士兵有一定的战斗力，分为若干支特别行动队，每支行动队内的士兵编号连续，令$x=\sum x_i$，那么这支特别行动队的战斗力为$ax^2+bx+c$，求最大战斗力。 思路 考虑用$f[i]$表示前$i$个人能到达 阅读全文
摘要：
https://loj.ac/problem/10189 题目描述 有$N$个工厂建在山上，每个工厂之间有一定的距离，每个工厂有一定的成品和在这个工厂建仓库的代价。成品只能往山脚运，当前$N$有一个仓库，求再建若干个仓库后所有成品运至仓库的最小代价。 思路 由于产品只能从山上往山下运，所以运的必定会 阅读全文
摘要：
https://loj.ac/problem/10188 题目描述 有$N$个玩具，每个玩具有一定的长度，在容器中玩具编号是连续的，装下第$i$到第$j$个玩具的容器长度为$j i+\sum_{k=i}^j c_k$，长度为$x$的容器代价为$(x L)^2$，求最小代价。 思路 我们令装下前$i$ 阅读全文
摘要：
https://loj.ac/problem/10187 题目描述 一条路上有$N$座山，有$P$位饲养员在$1$号山，每只猫获取$H_i$号山玩到$T_i$时刻，求饲养员何时出发可以使所有猫的等待时间最短。 思路 我们考虑一下先直接求出恰好接到每只猫的时刻$a_i$，那么我们贪心的考虑，每个管理员 阅读全文
摘要：
https://loj.ac/problem/10186 题目描述 同 "任务安排2" ，不过$T$可能为负。 思路 由于$T$为负，我们就无法保证前缀和的单调性，所以我们不能直接贪心的进行选择，而是要维护整个凸壳，不过我们仍然有类似的结论，对于一个点，如果它左边的线段斜率小于$k$，右边的大于$k 阅读全文
摘要：
https://loj.ac/problem/10185 题目描述 有$N$个任务，每个任务有一定的完成时间$T_i$和费用系数$C_i$，每一批任务完成的时间为启动时间$S$加上完成的总时间，费用这个任务为所在批次的完成时间乘上它的费用系数，求最小代价。 思路 比较容易得到一个$N^3$的$dp$ 阅读全文
摘要：
https://loj.ac/problem/10183 题目描述 已知股票$T$天的买入价和卖出价， 以及每天最多购买数和最多卖出数，并规定两次交易之间至少间隔$W$天，同一时间一个人的股票数不能超过$MaxP$，求最多的获利。 思路 这道题的限制条件比较多，但我们可以简单梳理出$dp$的模型，由 阅读全文
摘要：
https://loj.ac/problem/10182 题目描述 有一个$a\times b$的整数组成的矩阵，现请你从中找出一个$n\times n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 思路 我们可以先想办法把题目简单化，显然我们可以用单调队列一遍扫过去求出以$i$为左端 阅读全文