2008Round1 A
题意:给出两个相同维数的向量,向量的分量顺序任意,求向量内积的最小值
样例:
ip:
3
1 3 -5
-2 4 1
op:-25
思路:数学题。。暴力不可行,通过灵敏的数感,发现一个向量升序,另一个向量降序的内积会最小。。。不会证明0.0,归纳法?
注意:结果会超int
2008Round1 A
题意:给出两个相同维数的向量,向量的分量顺序任意,求向量内积的最小值
样例:
ip:
3
1 3 -5
-2 4 1
op:-25
思路:数学题。。暴力不可行,通过灵敏的数感,发现一个向量升序,另一个向量降序的内积会最小。。。不会证明0.0,归纳法?
注意:结果会超int