警钟长鸣,如果你 WA on #26
查看原帖
警钟长鸣,如果你 WA on #26
1340759
ARIS2_0楼主2025/1/15 19:08

处理 ∑i=1N∣x−xi∣\sum\limits_{i=1}^N|x-x_i| 与 ∑i=1N∣y−yi∣\sum\limits_{i=1}^N|y-y_i| 时,上下界要开到 −2×106-2\times 10^6 与 2×1062\times 10^6!

因为对于式子 ∑i=1N∣y−yi∣≤D−∑i=1N∣x−xi∣\sum\limits_{i=1}^N|y-y_i|\le D-\sum\limits_{i=1}^N|x-x_i|,有可能 D=∑i=1N∣x−xi∣=106D=\sum\limits_{i=1}^N|x-x_i|=10^6 而 ∑i=1N∣y−yi∣=0\sum\limits_{i=1}^N|y-y_i|=0,此时 ∑i=1N∣x−xi∣=106\sum\limits_{i=1}^N|x-x_i|=10^6 在极限情况下要有 x=2×106x=2\times 10^6 或 x=−2×106x=-2\times 10^6 才能取到。

2025/1/15 19:08
加载中...