codeforces D. Omkar and Circle

題目 題意： 對於每個序列中的元素，你能夠將這個元素的相鄰項相加，而後代替這個元素，以此類推，直到剩下最後一個元素，問最後一個數字最大是多少。html 思路： 咱們能夠發現，若是要將這些數字歸成一個的狀況下，須要通過 n − 1 2 \frac{n-1}{2} 2n−1​次，咱們能夠發現，當兩個最小的數字相鄰的時候，咱們沒法將這兩個都做爲中間數被替換，因此也就是說，咱們須要求出不相鄰的數字的總和的

>>阅读原文<<