圆形位置选择C++代码库

链+中心点

1、一种直接的解决方式为：依次将每个节点视为中心点，计算所有可能运输方案中的最低成本。该方法的时间复杂度为O(n^2)，存在较大的优化空间。
2、尝试将环状结构转化为线性结构：即将环上的元素i=1~n再次复制至a[i+n]=a[i]的位置。设定l与r分别表示左右边界，mid作为中间位置，依据n的奇偶性进行分情况分析：
①当n为奇数时：例如n=5

②当n为偶数时：例如n=4

3、可以归纳出以下规律：
随着mid逐渐向右偏移，新的L[mid]、R[mid]以及sum[mid]都可以基于先前计算得到的L[mid]、R[mid]和sum[mid]进行推导，具体细节可参考前述分析。