7KByte 的博客

摘要： 值得思考的 DP 题。 我们需要观察一些性质，首先考虑只有一个管道的情况。 如果左边的人数 \(<a_i\)，右边的人数 \(<b_i\)，显然左右是互不相关的。 如果左右人数之和 \(\ge a_i + b_i\)，那么人可以随意移动，这个管道等于被删除了。 如果人数之和 \(<a_i + b_i 阅读全文