Semsue(Gemini)

摘要： CF1612G Max Sum Array 分析一下问题，考虑某 \(c_i\) 个数在数组中的位置是 \(p_1,p_2,\dots p_{c_i}\)，那这些位置的贡献为 \(\sum (2\times i - c-1)x_i\)。然后，这个排序不等式一下就好了。至于统计值搞一个差分前缀和就行了 阅读全文