kittytytyty1的博客

原创 向量最小内积

作为浙工大的一份子，也是打开了工大的acm网站，看到的第一题就是1002最小内积，对抗了好久也不清楚为什么WA，最后终于AC了，给大家做个参考。例如向量(1,9,8,8)和(0,9,1,1)的内积是1×0+9×9+1×8+1×8=97。第二行是N个非负整数，给出了v1 中的元素，每个整数都在32位整数的范围内，用一个空格隔开。第二行是N个非负整数，给出了v2 中的元素，每个整数都在32位整数的范围内，用一个空格隔开。我们现在要问的是，通过重排向量中的分量，所能够获得的最小的内积是多少呢？