某工厂的流水线上有 T 个工位，产品依次经过每个工位进行加工。为了降低能耗，工厂决定关闭其中 k 个工位，让产品直接跳过这些工位。工程师发现，当某个工位被关闭时，产品会因为缺少该环节的加工而产生一定的质量偏差。 具体来说，用一个长度为 T-1 的偏差值列表来描述关闭每个工位的影响：列表中第 t 个元素（0<=t<T-1，从0开始编号）表示关闭第 t+1 号工位后，产品所增加的质量偏差值。 但是，连续两个相邻工位不能同时关闭，否则产品的结构完整性无法保证。请你设计一个方案，在满足约束的前提下恰好关闭 k 个工位，使得总质量偏差最小。如果无法找到满足条件的关闭方案，则输出 -1。
第一行一个正整数 T，表示流水线上的工位总数（1<T<=1000）。 第二行一个非负整数 k，表示需要关闭的工位数（0<=k<T）。 第三行 T-1 个正整数，以空格分隔，表示关闭对应工位后所增加的质量偏差值，每个值均为小于 1000 的正整数。
输出一个整数。如果存在合法的关闭方案，输出最小的总质量偏差值；否则输出 -1。
5 2 3 1 4 2
3
4 3 5 8 3
-1
考点：动态规划
数据规模 T ≤ 1e3 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：动态规划
本题切入点
关闭 k 个工位且不能有相邻两个同时关闭：dp[i][j] = 前 i 个工位关闭 j 个的最小总偏差，转移分「第 i 个关/不关」并检查相邻约束；无解输出 −1。
把问题拆成子问题，用状态表示「已处理到哪儿」，靠转移方程递推。
思路框架（动态规划 通法 · 非本题专属）
实现要点：一般是「先枚举阶段，再枚举状态，最后枚举决策」三层循环；空间大时可滚动数组优化。
复杂度：时间 O(状态数 × 转移代价) ｜ 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1：输入 5 / 2 / 3 1 4 2 → 输出 3
共 5 个工位，需要关闭 2 个，偏差列表为 [3, 1, 4, 2]。最优方案是关闭第 2 号和第 4 号工位（对应偏差值 1 和 2），总偏差为 1+2=3。注意不能同时关闭第 1 号和第 2 号（相邻），也不能同时关闭第 3 号和第 4 号（相邻）。
样例 2：输入 4 / 3 / 5 8 3 → 输出 -1
共 4 个工位，偏差列表长度为 3，最多只能关闭 2 个不相邻的工位（例如第 1 号和第 3 号），无法关闭 3 个不相邻的工位，因此输出 -1。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2026年-华为-2月4号AI岗。