摘要： 题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_d 题解 想了两小时憋出来一个状压DP，发现人家怎么空间才十几MB，原来暴力就行了。。。 考虑原序列那个操作，我们可以建一个图，一开始有$n$个点没有边，每次选一个点向其左右未被选的点加两条边， 阅读全文