Reanap

摘要： 这可能是我目前做到的最猛的魔法 $dp$ 之一了。 首先我们不妨先假设我们已经得到了一个操作序列。 因此，我们可以定义对某一个元素的最后一次移动，我们称它为该元素的关键操作。 我们不妨假设我们已经对某两个元素完成了关键操作。 则在当前序列中不在这两个元素之间的元素不能够成为这两个元素之间的元素，换句 阅读全文