会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题目描述
在一座城市中，划分为多个区域，每个区域内建设一个充电站，充电站内设有多个充电桩，充电站之间需要保持合理的距离。定义：
n：区域充电站的数目。station[i]：表示第 i 个充电站中充电桩的数量。r：充电站可覆盖的相邻区域范围，满足条件 |i-j| <= r。k：需要新增的充电桩数量。
题目内容
随着新能源汽车普及，充电桩布局密度愈发关键。某汽车公司沿一条高速规划充电站：每个区域建一座充电站，站内可有多根充电桩；相邻充电站保持合理间距，且每座充电站还能向附近若干区域提供覆盖。
设共有 n 个区域充电站，数组 station[i] 表示第 i 个充电站已有的充电桩数量（下标从 0 开始）。
给定覆盖半径 r：区域 i 可被所有满足 ∣i−j∣≤r 的充电站 j 覆盖（0≤i,j≤n−1）。因此，区域 i 被覆盖到的充电桩总数，等于所有这些 j 对应站内桩数之和。
公司计划再新增 k 根充电桩，把它们分配到若干充电站中。目标是：合理分配后，使“被覆盖桩数最少的那个区域”的覆盖桩数尽可能大。
约束条件：
