数学、位运算、贪心
由于答案形式为 $i \times j - k \times (a_i \texttt{ or } a_j)$，前一部分是 $n^2$ 等级而后一部分只有 $nk$ 等级，认为答案中前一部分占比较大。暴力枚举后 $200$ 个数计算答案可以通过。
此外有人证明了从 $n$ 到 $1$ 枚举 $i,j$ 并在无法更新答案时跳出的时间复杂度为 $O(kn \log n)$。
最后修改：2024 年 08 月 08 日
© 允许规范转载