2022年1月7日
CF1612G Max Sum Array 做题记录
摘要： 本题可以积累一个较常见的套路。 对于每一个 \(c_i\)，考虑这 \(c_i\) 个数产生的贡献。如果设其在 \(a\) 中的下标为 \(x_j(j=1,2,...,c_i;x_j<x_{j+1})\)，则它们产生总贡献是 \[ \sum_{1\le j<k\le c_i}(x_k-x_j) \] 阅读全文
posted @ 2022-01-07 13:57 pengyule 阅读(59) 评论(0) 推荐(0)