修正翻译
查看原帖
修正翻译
168214
宝硕楼主2022/2/14 08:55

已知两个长度均为 nn 的数组 aabb

给定一个函数:f(l,r)=liraibif(l, r) = \sum \limits_{l \le i \le r} a_i \cdot b_i

你的任务是对数组 bb 中的元素以任意的顺序重新排序,使 1lrnf(l,r)\sum\limits_{1 \le l \le r \le n} f(l, r) 的值最小。

由于求和后的答案可能非常大,请将答案模 998244353998244353 之后再输出。请注意,你需要最小化答案而不是其余数。


已知两个长度均为 $n$ 的数组 $a$ 和 $b$。

给定一个函数:$f(l, r) = \sum \limits_{l \le i \le r} a_i \cdot b_i$。

你的任务是对数组 $b$ 中的元素以任意的顺序重新排序,使 $\sum \limits_{1 \le l \le r \le n} f(l, r)$ 的值最小。

由于求和后的答案可能非常大,请将答案模 $998244353$ 之后再输出。请注意,你需要最小化答案而不是其余数。
2022/2/14 08:55
加载中...