企业官网建设流程全解析

目录

题目

思路

Code

题目

某物流仓库有一个长度为 n 的货物处理队列，队列中的每个元素代表一个货物单元所需的处理时间（单位：分钟）。
管理员可以使用一种特殊的处理优化机制：每次优化操作可以选择一组连续的货物单元（注意：如果某个货物单元的处理时间为 0，则它两边的货物单元不视为连续），并将这些单元中的处理时间同时减少 1 分钟。

给定一个货物处理队列 nums（表示各货物单元的处理时间）和一个整数 k（表示最多可进行的优化操作次数），你需要计算在不超过 k 次操作的情况下，仓库处理完所有货物的最总总处理时间。

关键规则说明

• 只有处理时间大于 0 的相邻货物单元才被视为连续。
• 如果遇到处理时间为 0 的货物单元，它会打断连续性。
• 例如数组 [5,4,0,3] 被 0 分割为两个连续段：[5,4] 和 [3]。
• 每次操作只能选择一个连续段，并将段内所有货物单元的处理时间同时减少 1。
• 操作后若某个货物单元的处理时间变为 0，它可能会将原来的连续分割为更小的段。
• 目标：通过最多 k 次操作，使得最终所有货物单元的处理时间之和最小。

范围：

• 1 <= nums