g1ove

摘要： 傻逼题。 首先经典的结论是有很多个环，让每个环最小。 显然将数组从小到大排序，然后每个环都是取连续一段一定最优，交换法容易证明。 然后对于每个环内如何最优呢？假设我们有从小到大排序的数组 \(a_{\{1,n\}}\) ，最优一定是这样的： \[a_1,a_3,a_5,a_7... a_8,a_6, 阅读全文