2025年1月22日
[ARC178C] Sum of Abs 2 题解
摘要： 首先想到能不能用差分搞搞，但是给自己绕进去了 /kel 我们不妨给 \(\{b_L\}\) 定个不降的序（如果打在数轴上，显然序和答案无关），于是可以拿掉绝对值。 注意到这个和式（记其结果为 \(x\) ）中每个 \(b_i\) 的贡献系数 \(c_i = 2i - L - 1\)，于是有： \[x 阅读全文
posted @ 2025-01-22 23:38 Water_M 阅读(13) 评论(0) 推荐(0)