【题解】CF631E Product Sum

CF631E Product Sum \(\text{Solution:}\) 考虑转化操作，显然有，设从 \(i\) 转移到 \(j,\) 若 \(i>j\) 贡献则为 \(s_{i-1}-s_{j}-(i-j)\times a_i,s_i=\sum_{i=1}^n a_i\) 如果 \(i<j\
posted @ 2022-01-05 17:44  Refined_heart  阅读(54)  评论(0)  编辑  收藏  举报