zhb2000

摘要： 题意 题目链接：P1862 输油管道问题 不难看出每个油井的 \(x\) 坐标是没用的，所以问题转化为如下。 代数意义：给出 \(n\) 个数 \(y_1,y_2,\ldots,y_n\)，找一个数 \(a\)，使得 \(\sum_{i=1}^n |a-y_i|\) 最小。 几何意义：数轴上有 \( 阅读全文