CF1898D - Absolute Beauty(绝对值)

题目地址

Solution

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

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

Summary

学到了

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