A Q
  • 板块学术版
  • 楼主STUDENT00
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/25 18:40
  • 上次更新2024/11/25 20:32:12
查看原帖
A Q
658786
STUDENT00楼主2024/11/25 18:40

输入:给定一个正整数 nn,和两个长度为 nn 的正整数序列 a1∼na_{1\sim n} 与 b1∼nb_{1\sim n}。

问题:求一个 nn 的全排列 pp,使得 ∑i=1n(max⁡j=1iapj+max⁡j=1ibpj)\sum\limits_{i=1}^{n}(\max\limits_{j=1}^{i} a_{p_j}+\max\limits_{j=1}^{i} b_{p_j}) 最小。

输出:这个最小值。

2024/11/25 18:40
加载中...