CF1898D - Absolute Beauty（绝对值）

题目地址

Solution

考虑把 |ai−bi| 转化为数轴上的线段的一条线段，那么 swap 操作可以形象转化为下图（借用官方Editoral）

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

Summary

学到了

  1. 绝对值转线段，把指定操作形象化，数形结合（雾
posted @   基地AI  阅读(18)  评论(0)  编辑  收藏  举报
相关博文：
·  VP Educational Codeforces Round 166 (Rated for Div. 2)（A~D）
·  Educational Codeforces Round 167 (Rated for Div. 2) D（dp，贪心）
·  CF1898D Absolute Beauty 题解
·  CF1898D Absolute Beauty 题解
·  Absolute Beauty
阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
历史上的今天：
2020-11-20 [洛谷] OSU!（期望DP）
点击右上角即可分享
微信分享提示
SQL AI 助手