codeforces D. Omkar and Circle

题目 题意： 对于每个序列中的元素，你能够将这个元素的相邻项相加，而后代替这个元素，以此类推，直到剩下最后一个元素，问最后一个数字最大是多少。html 思路： 咱们能够发现，若是要将这些数字归成一个的状况下，须要通过 n − 1 2 \frac{n-1}{2} 2n−1​次，咱们能够发现，当两个最小的数字相邻的时候，咱们没法将这两个都做为中间数被替换，因此也就是说，咱们须要求出不相邻的数字的总和的

>>阅读原文<<