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 的正整数序列 a1na_{1\sim n}b1nb_{1\sim n}

问题:求一个 nn 的全排列 pp,使得 i=1n(maxj=1iapj+maxj=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
加载中...