输入:给定一个正整数 nnn,和三个长度为 nnn,序列 a1∼na_{1\sim n}a1∼n,b1∼nb_{1\sim n}b1∼n。
问题:求一个排列 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) 最小。
输出:这个最小值。