火柴排隊（NOIP2013D1T2）

火柴排隊（NOIP2013D1T2） 數學分析+重構數組+逆序對 數學分析： 我們是要求∑(ai​−bi​)2的最小值，展開可以發現∑ai^2和∑bi^2的值是不會變的，也就是說只用關注交叉項就可以了，求最小值，也就是要使所有交叉項的和最大。 我們可以通過排序不等式來證明。 排序不等式的證明： 只用記住同序和大於等於亂序和大於等於逆序和。所以，當他們爲同序和時也即他們數位大小相等時，他們的和最大。

>>阅读原文<<