初三年后集训测试---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}✿✿ヽ(°▽°)ノ✿\)

posted @ 2024-02-21 21:21  HANGRY_Sol&Cekas  阅读(4)  评论(0编辑  收藏  举报