Creeper_l

摘要： 首先有一个很重要的观察：最后每一个 \(i\) 对答案的贡献为 \(a_i \times 2^{k_i}\)，且 \(k\) 满足 \(k_1=0,k_{i,i>1} \ge 1,k_i \le k_{i-1}+1\)。 考虑贪心。若 \(a_i \ge 0\)，则让 \(k_i=k_{i-1}+1 阅读全文