Pimples

D. Effects of Anti Pimples 对于样例一： 14出现2次 9出现1次 19出现12次 规律： 1.我们发现1与后面的组合的最大值等于数列的最大值，次数是2^(n-1),这是巧合吗？ 2.往下递推，我们可知2与后面的组合为2的倍数的最大值，次数为2^(n-2),... 3.因此 ......

计算每个数作为最大值的贡献，计算每个数作为最大值的次数。 每个数作为最大值时的贡献显然是 \(a_i\times cnt_i\)，\(cnt_i\) 为 \(a_i\) 在多少种染色方案中作为最大值出现，我们主要来对每个数求 \(cnt_i\)。 我们对于从 \(1\) 到 \(n\) 枚举元素，求 ......

D. Effects of Anti Pimples Chaneka has an array $[a_1,a_2,\ldots,a_n]$. Initially, all elements are white. Chaneka will choose one or more different i ......