题目考点: 平方差 ,平方差奇偶关系   代码 #include<bits/stdc++.h>#define Run 0#define endl "\n"#define N 100005using unl = __int128_t;using ll = long long;using namespace std;class Solution {public: vo

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