摘要：
题目 先按左边排，考虑一个人/店不是匹配左边的（主动）就是让右边的匹配他（被动） 定义 $v$ 为堆顶（小根堆），至于是人堆还是店堆按具体情况。 一个人匹配某家店 匹配左边： $x+v$，那么 $v=w-y$。这里显然是店堆。 匹配右边：反悔，$-(x+v)-x$ 插入人堆。具体为什么插入这个东西下 阅读全文
摘要：
https://www.luogu.com.cn/blog/moonoshawott/adjacent-exchange 阅读全文
摘要：
首先，回文假如只考虑 2 个字符，那么它是相对的。 即 A...A，我们只需要考虑 A 是否能匹配到 A。 考虑一个字符的移动代价，显然假如在 $pos$，那么全局移动代价就是 $n-pos$。 对于 A1...A2...A3...A4 这种情况，显然 A1,A4匹配，A2,A3匹配最优。即，能包含 阅读全文