初三年后集训测试 $T 1 $ 排序
·题意：
给定 \(4n\) 个整数，求 :
\[\max\{\sum_{i=1}^{4n}(A_{i，1} \times A_{i，2} - A_{i，3} \times A_{i，4} )\} \]其中存在 \(n\) 个这样的集合 \(a\) , 并两两互不相交。
·题解：
先排序，再将区域划分为两块，从 \(2n\) 处划分。
然后：
大的那头相邻的相乘，小的那头首尾相乘，便得到最优解。
是个板子，懒得写 \(code\)
给定 \(4n\) 个整数，求 :
\[\max\{\sum_{i=1}^{4n}(A_{i，1} \times A_{i，2} - A_{i，3} \times A_{i，4} )\} \]其中存在 \(n\) 个这样的集合 \(a\) , 并两两互不相交。
先排序，再将区域划分为两块，从 \(2n\) 处划分。
然后：
大的那头相邻的相乘，小的那头首尾相乘，便得到最优解。
是个板子，懒得写 \(code\)