2021年1月18日
AcWing 104. 货仓选址 贪心 绝对值不等式
摘要： 题目描述 原题链接 分析 贪心 考虑只有两家商店 a , b a,b a,b. 货仓的位置 x x x到两家商店的距离 l l l就满足绝对值不等式` l = ∣ x − a ∣ + ∣ x − b ∣ ≥ ∣ a − b ∣ l = |x-a|+|x-b|≥|a-b| l=∣x−a∣+∣x−b∣≥ 阅读全文
posted @ 2021-01-18 22:14 a-shy-coder 阅读(42) 评论(0) 推荐(0) 编辑