http://acm.zjut.edu.cn:8181/web/problem.php?id=1002
1002: 最小内积
Description
考虑两个向量 v1=(x1,x2,...,xn)和v2=(y1,y2,...,yn),向量的内积定义为
x1y1+x2y2+...+xnyn
例如向量(1,9,8,8)和(0,9,1,1)的内积是1×0+9×9+1×8+1×8=97。
下面我们考虑这样一个问题,如果我们能够任意的重新排列v1 和v2 中的
http://acm.zjut.edu.cn:8181/web/problem.php?id=1002
考虑两个向量 v1=(x1,x2,...,xn)和v2=(y1,y2,...,yn),向量的内积定义为
x1y1+x2y2+...+xnyn
例如向量(1,9,8,8)和(0,9,1,1)的内积是1×0+9×9+1×8+1×8=97。
下面我们考虑这样一个问题,如果我们能够任意的重新排列v1 和v2 中的