输入:给定一个正整数 nnn,和两个长度为 nnn 的正整数序列 a1∼na_{1\sim n}a1∼n 与 b1∼nb_{1\sim n}b1∼n。
问题:求一个 nnn 的全排列 ppp,使得 ∑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})i=1∑n(j=1maxiapj+j=1maxibpj) 最小。
输出:这个最小值。