使数组左边部分等于右边部分的最小操作

Question

给定一个偶数长度数组 [a1, a2,....,an]，一个漂亮的数组是一个数组，其中 a[i] == a[i + n / 2] for 0 5 时，比 (1, 2) 和 (1, 5) 变得相同。那么解决这个问题的正确方法是什么？

Answer 1

这是一个图表问题。 对于其中 a[i]!=a[i+n/2] 的每一对 (a[i], a[i+n/2])，在两个节点之间添加一条无向边。 请注意，您不应在 2 个数字之间添加多个边。 现在您基本上需要通过执行一些操作来删除图中的所有边。最后的答案是操作的数量。 在每个操作中，您删除一条边。移除两个顶点之间的边后，合并顶点并重新排列它们的边。