初三年后集训测试---T1排序

初三年后集训测试 $T 1 $ 排序

$$HZOI$$

·题意：

给定 \(4n\) 个整数，求 :

\[\max\{\sum_{i=1}^{4n}(A_{i，1} \times A_{i，2} - A_{i，3} \times A_{i，4} )\}
\]

其中存在 \(n\) 个这样的集合 \(a\) , 并两两互不相交。

·题解：

先排序，再将区域划分为两块，从 \(2n\) 处划分。

然后：

大的那头相邻的相乘，小的那头首尾相乘，便得到最优解。

是个板子，懒得写 \(code\)

· 结尾撒花 \(\color{pink}✿✿ヽ(°▽°)ノ✿\)