N0032. 20260527-充电桩最优布局规划

某城市计划在一条主要街道两侧建设电动汽车充电桩，以满足日益增长的充电需求。街道被划分为 n 个连续的区域，每个区域都有预估的充电需求量。 为了最大化投资效益，规划部门希望选择 m 个区域建设大型充电站（每个充电站占据一个区域），并且要求任意两个充电站之间的距离至少为 k 个区域。 给定街道各区域的充电需求预测数据，请帮助规划部门确定最优的充电站布局方案，使得所选区域的充电需求总和最大。 注意：距离是指两个区域索引之间的差值，例如区域 i 和区域 j 之间的距离为 abs(i−j) 。