明朝朱权时期：张居正与冯保助力天子，求解大臣权力重分配最小代价难题

以下是使用 C++ 解决此问题的代码示例： ```cpp #include <iostream> #include <algorithm> #include <vector> using namespace std; const long long MOD = 1LL << 64; long long solve(int n, vector<int>& num, vector<int>& cost) { vector<pair<int, int>> pairs; for (int i = 0; i < n; ++i) { pairs.emplace_back(num[i], cost[i]); } sort(pairs.begin(), pairs.end()); long long ans = 0; for (int i = 0; i < n; ++i) { int cur_cost = pairs[i].second; for (int j = 0; j < i; ++j) { if (pairs[j].first == pairs[i].first) { cur_cost = min(cur_cost, pairs[j].second); } } ans += cur_cost; ans %= MOD; } return ans; } int main() { int n; scanf("%d", &n); vector<int> num(n), cost(n); for (int i = 0; i < n; ++i) { scanf("%d", &num[i]); } for (int i = 0; i < n; ++i) { scanf("%d", &cost[i]); } long long result = solve(n, num, cost); printf("%lld\n", result); return 0; } ``` 这段代码首先将权力值和代价值组合成一个对，然后按照权力值排序。在计算代价时，对于每个权力值相同的情况，选择最小的代价，并将所有代价累加，最后对 `2^64` 取模得到结果。 ######[AI写代码神器 | 421点数解答 | 2024-11-10 22:29:04]