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 /
相關文章
相關標籤/搜索