摘要：洛谷传送门 CF 传送门 考虑一个很类似的题。我们把正数和负数分开来考虑，最后用 \(0\) 连接一些连续段，形如 \(0 - \text{正} - 0 - \text{正} - 0 - \text{负}\)。 先考虑正数。设 \(f_{i, j}\) 为考虑了 \(\ge i\) 的正数，形成了 阅读全文

摘要：洛谷传送门 AtCoder 传送门 考虑若重排好了 \(a\)，如何判断可不可行。显然只用把 \(b\) 排序，把 \(\min(a_{i - 1}, a_i)\) 也排序（定义 \(a_0 = a_{n + 1} = +\infty\)），按顺序逐个判断是否大于即可。 这启示我们将 \(\min( 阅读全文