purplevine

摘要： 感觉好难。 首先，注意到点不会互相穿过，因为穿过了替换就行，意味着相对顺序不会改变。 那么一个点最多掉头一次，并且一个点的活动范围必须在其左右两个点之间。 这好像已经可以拿来 dp 了。设一个点的活动范围为 \([x-l, x+r]\)，其中 \(x\) 为初始位置，则花费的代价为 \(2 \min 阅读全文