解决P3311挑战题：两个数组和函数和的C++实现

以下是解决该问题的C++代码： ```cpp #include <iostream> #include <vector> #include <algorithm> const int MOD = 998244353; // 计算 f(l, r) 函数 long long f(const std::vector<int>& a, const std::vector<int>& b, int l, int r) { long long res = 0; for (int i = l; i <= r; ++i) { res = (res + (long long)a[i] * b[i]) % MOD; } return res; } // 计算所有 f(l, r) 的和 long long calculateSum(const std::vector<int>& a, const std::vector<int>& b) { int n = a.size(); long long sum = 0; for (int l = 0; l < n; ++l) { for (int r = l; r < n; ++r) { sum = (sum + f(a, b, l, r)) % MOD; } } return sum; } int main() { int n; std::cin >> n; std::vector<int> a(n), b(n); for (int i = 0; i < n; ++i) { std::cin >> a[i]; } for (int i = 0; i < n; ++i) { std::cin >> b[i]; } // 对 b 数组进行全排列 std::sort(b.begin(), b.end()); long long minSum = calculateSum(a, b); while (std::next_permutation(b.begin(), b.end())) { long long currentSum = calculateSum(a, b); if (currentSum < minSum) { minSum = currentSum; } } std::cout << minSum << std::endl; return 0; } ``` ### 代码解释： 1. **`f` 函数**：计算 `f(l, r)` 的值，即 `a[i] * b[i]` 从 `l` 到 `r` 的和，结果对 `MOD` 取模。 2. **`calculateSum` 函数**：计算所有 `f(l, r)` 的和，通过两层循环遍历所有可能的 `l` 和 `r`，并调用 `f` 函数计算每个 `f(l, r)` 的值，最后将结果累加并对 `MOD` 取模。 3. **`main` 函数**： - 读取输入的 `n`、数组 `a` 和数组 `b`。 - 对数组 `b` 进行排序，然后使用 `std::next_permutation` 生成 `b` 的所有排列。 - 对于每个排列，计算所有 `f(l, r)` 的和，并更新最小值。 - 最后输出最小值。 ######[AI问答 | 706点数解答 | 2026-05-10 16:13:52]