Zbr162的博客

/# 序列变换序列变换序列变换题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分题目转化 为: 求数列中离散化后 最长连续不间断子序列 的长度 lenlenlen, ans=N−lenans = N-lenans=N−len .子序列需要满足 333 个条件 ↓\downarrow↓编号 单调递增 .子序列中的值 连续 .子序列中的值 单调不减 .可...

文章目录$单调队列的内容$$单调队列的应用$单调队列的内容单调队列的内容单调队列的内容顾名思义, 始终 单调递增 或 单调递减 的 双端队列 即为单调队列 .接下来以 滑动窗口 为例说一下基础的单调队列操作.设当前枚举到了 AiA_iAi​, 且维护的是从队首到队尾单调递增的队列,若队列为空, 直接将 AiA_iAi​ 入队.若队列不为空, 设队尾为 bkbkbk,若 A...

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，而完成这批任务所需的时间是各个任务需要时间的总和。注意，同一批任务将在同一时刻完成。每个任务的费用是它的完成时刻乘...

修剪草坪修剪草坪修剪草坪题目描述见链接 .正解部分\color{red}{正解部分}正解部分连续的工作的牛不超过 KKK 个 →\rightarrow→ 第 iii 头牛若工作, 则左边与其 相距最近的不工作的牛 坐标范围为 [i−K,i][i-K, i][i−K,i] .所以可以想到 dpdpdp, 设 F[i,1/0]F[i, 1/0]F[i,1/0] 表示前 iii 头牛, 第 ...