- 题目:

- 思路:
先获取每两个相邻办公楼之间的距离。 D i D_i Di(1≤i≤n-1)-
当k=1时,选择最小的 D i D_i Di
-
当k=2时
- 方案一:选择最小的 D i D_i Di和除了 D i − 1 , D i , D i + 1 D_{i-1},D_i,D_{i+1} Di−1,Di,Di+1之外的其他数中的最小值
- 方案二:选择最小的 D i D_i Di旁边的 D i − 1 , D i + 1 D_{i-1},D_{i+1} Di−1,Di+1
由于不知道每次是选择第一种方案还是第二种,所以每次先将最小的 D i D_i Di累加入答案,再将 D i − 1 , D i , D i + 1 D_{i-1}, D_i, D_{i+1} Di−1,Di,Di+1归为 D i − 1 + D i + 1 − D i D_{i-1}+D_{i+1}-D_i Di−1+D
-

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



