摘要：
给定 n 个整数 $a_1, a_2, \dots, a_n (0 \leq a_i \leq n)$，以及 n 个整数 $w_1, w_2, \dots, w_n$。称 $a_1, a_2, \dots, a_n$ 的一个排列 $a_{p_1}, a_{p_2}, \dots, a_{p_n}$ 为 $a_1, a_2, \dots, a_n$ 的一个合法排列，当且仅当该排列满足：对于任意的 $k$ 和任意的 $j$，如果 $j\leq k$，那么 $a_{p_j}$ 不等于 $p_k$。（换句话说就是：对于任意的 k 和任意的 j，如果 $p_k$ 等于 $a_{p_j}$，那么 $j < k$。）
定义这个合法排列的权值为 $w_{p_1} + 2w_{p_2} + \dots + nw_{p_n}$。你需要求出在所有合法排列中的最大权值。如果不存在合法排列，输出 -1。 阅读全文
摘要：
给定两个长度为 n 的正整数序列 {ai} 与 {bi}，序列的下标为 1,2,…,n。
现在你需要分别对两个序列各指定恰好 K 个下标，要求至少有 L 个下标在两个序列中都被指定，使得这 2K 个下标在序列中对应的元素的总和最大。 阅读全文