Minimum Scalar Product 大意：有两个数组a，b，允许随意交换数组内的顺序，求a1*b1+a2*b2…an*bn的最小值 解题：隐约感觉到如果一个降序，一个升序这样乘起来就是正确答案，事实确实如此，下面给证明 当n=2时，假设a已经排序（升序），则比较a1*b1+a2*b2 ①和a1*b2+a2*b1 ②的大小： ①-② = (a1-a2)*(b1-b2)，令b1≥b2