CF1898D - Absolute Beauty(绝对值)

发布时间 2023-11-20 10:46:37作者: 基地AI

题目地址

Solution

考虑把 \(|a_i-b_i|\) 转化为数轴上的线段的一条线段,那么 \(swap\) 操作可以形象转化为下图(借用官方\(Editoral\)

考虑最大的增加(第一张图的情况)即可。

Summary

学到了

  1. 绝对值转线段,把指定操作形象化数形结合(雾