不同下标的读数互不影响,因此可以对每个位置单独最小化 ∣ai′−bi′∣,再把结果相加。
对第 i 个位置,ai 与 bi 各自可以选择取反或不取反,共四种组合,对应的差的绝对值为
min(∣ai−bi∣,∣ai+bi∣,∣−ai−bi∣,∣−ai+bi∣).有两组长度均为 n 的读数 a1,a2,…,an 与 b1,b2,…,bn。对任意一个读数,你可以把它乘以 −1(取相反数),也可以保持不变。每个读数的决策相互独立。
校准误差定义为 ∑i=1n∣ai′−bi′∣,其中 ai′、bi′ 表示经过取反决策之后的对应值。请计算可能达到的最小校准误差。
约束:1≤n≤105,每个读数的绝对值不超过 109。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.