牛客98467981号

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #货仓选址#

一种前缀和的解法假如我们并不知道中位数就是最优解先看暴力枚举的思路 1-index数组a存储货仓的坐标先给a排个序 for i := 1 to n a[i]距离左边货仓j: a[i] - a[j] 距离左边所有货仓就是 a[i] - (a[1] + a[2] +... + a[i - 1]) ...

C++ 前缀和

2025-03-14

1 25