_wkjzyc

摘要： 题意 给定2个等长序列a、b，要求通过交换使 $$\sum_{i=1}^{n}(a_i b_i)^2$$ 最小。 分析 看着这个式子，我突然想到了方差。很明显，方差反应数据的波动程度，所以让数据集中就可以使方差变小了。而对应到这个公式，大方向就是让这两个数据尽可能接近。很容易想到分别排序，$a_i, 阅读全文