Zbr162的博客

/# 土地购买土地购买土地购买题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分将 矩形的 长 作为 xxx, 矩形的 宽 作为 yyy, 放到 平面直角坐标系 中,题目转化 为使用 最小的矩阵面积和 覆盖所有点,可以发现当矩形 a,ba, ba,b 满足 a.x≤b.xa.x \le b.xa.x≤b.x, a.y≤b.ya.y \le b.ya.y≤b.y...

文章目录$斜率优化的作用$$斜率优化的内容$斜率优化的作用斜率优化的作用斜率优化的作用给出一个化简过的状态转移方程Fi=min⁡( Fj+si2+(sj+L)2−2si(sj+L) )F_i = \min(\ F_j + s_i^2+(s_j+L)^2-2s_i(s_j+L) \ )Fi​=min( Fj​+si2​+(sj​+L)2−2si​(sj​...

1

回家路线回家路线回家路线 最初想法\color{blue}{最初想法}最初想法设 Dis[i,j]Dis[i,j]Dis[i,j] 表示使用编号为 jjj 的边走到 iii 节点的最小花费, 则Dis[to,j]=min⁡{Dis[ft,i]+A∗(pj−qi)2+B∗(pj−qi)+C}Dis[to, j]=\min\{Dis[ft, i] + A*(p_j-q_i)^2 + B*(p_...

任务安排任务安排任务安排机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3…N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和。注意，同一批任务将在同一时刻完成。每个任务的费用是它的完成时刻乘...