莫兹ACM

摘要： 题目链接：UVA 10883 题意：给定n个数，每相邻两个数取平均数，重复这个过程直到只剩一个数。求最后的数的值。 思路：可以发现答案应该是\(\frac{\sum_{i=0}^{n-1} C_{n-1}^i * d[i]}{2^{n-1}}\)。难点在于n最大值为50000。 所以求解过程中要用l 阅读全文