2020年10月15日
Dp搬运工3
摘要： mengbier学长的一道好题。看了提示才做出来。 首先发现的$(a_i,b_i)$的顺序对答案没有影响。考虑把b序列从1到n固定，依次把a序列的$1..n$分配给b。假如当前扫到了$i$，分情况讨论分在左边还是右边，我们可以把分在右边的数看成是“游离的”，也就是位置可以随便换，需要的时候再取出来。 阅读全文
posted @ 2020-10-15 09:42 yugyppah656 阅读(203) 评论(1) 推荐(1) 编辑