Xttttr

摘要： CF1801B题解 传送门 更好的阅读体验 简化题意：有 n 个商店，每个商店卖 a,b 两种商品，价格分别为 $a_i,b_i$，你需要在每个商店买一个商品，并且不能在所有商店都买同一种商品，最小化买的最贵的 a 商品和买的最贵的 b 商品的价格差的绝对值。 思路：首先观察到数据范围是 $n\le 阅读全文