摘要： 给定 \(n\) 个正整数 \(a_1,\cdots,a_n\)，构造 \(k_1+k_2\le 10^5\) 个子序列 \(b_1,\cdots,b_{k_1},c_1,\cdots,c_{k_2}\) 满足： \(\sum|b_i|+\sum|c_i|\le 10^6\)； \(\prod \t 阅读全文

摘要： 为了方便，规定下标在循环意义下。 给定长为 \(n\) 的排列 \(p\)，求长为 \(n\) 的排列 \(q\) 使得 \(\sum_{i=1}^n|q_i-p_{q_{i+1}}|\) 最小，若相同则求字典序最小的。 \(2\le n\le 200\)，\(\sum n\le 400\)。 考虑 阅读全文