Codeforces Round #638 (Div. 2)(A-D題解構造題殺我)

題目大意： 有一堆 2 1 , 2 2 , 2 3 , . . . , 2 n 2^1,2^2,2^3,...,2^n 21,22,23,...,2n的數，如今要你把這些數分紅兩堆，使得每堆的和的差最小。 思路： 注意到 2 n > 2 1 + 2 2 + . . . + 2^n>2^1+2^2+...+ 2n>21+22+...+ 2 2 2^(n-1)。 因此直接用 2 n + 前 面 n /

>>阅读原文<<