有两个长度为 n 的序列,,CSL 有一种魔法,每执行一次魔法,可以任意挑选一个序列并任意交换序列中两个元素的位置,CSL 使用若干次魔法,得到最终的序列 a 和 b,并且想要让。的值最小化,求解 CSL 至少使用多少次魔法,能够达到最小化的目标。
有两个长度为 n 的序列, a_0, a_1, ldots, a_{n - 1} a ,a 1 ,…,a n−1 和 b_0, b_1, ldots, b_{n - 1} b ,b 1 ,…,b n−1 。CSL 有一种魔法,每执行一次魔法,可以任意挑选一个序列并任意交换序列中两个元素的位置。CSL 使用若干次魔法,得到最终的序列 a 和 b,并且想要让 a_0 b_0 + a_1 b_1 + ldots + a_{n - 1} b_{n - 1} a b +a 1 b 1 +…+a n−1 b n−1 的值最小化。求解 CSL 至少使用多少次魔法,能够达到最小化的目标。
(图片来源网络,侵删)