[HNOI2017]礼物

因为可以加上一个常数C,说是非负整数,但其实A手环加上,就等于B手环减去,于是把m范围扩充到[-100,100]即可。 然后所求变为: $$\sum (x_i-y_i+C)$$ 接着拆开,可以得到: $$\sum(x_i^2+y_i^2+C^2)+2*C*\sum(x_i-y_i)+2*\sum(x_i*y_i)$$ 然后发现这些有常量,可变的C所对应的x和y是常数,而与顺序有关的xi*yi又是与
相关文章
相关标签/搜索