CF1898D - Absolute Beauty（绝对值）

题目地址

Solution

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

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

Summary

学到了

  1. 绝对值转线段，把指定操作形象化，数形结合（雾
posted @ 2023-11-20 10:42  基地AI  阅读(12)  评论(0)  编辑  收藏  举报