摘要: Solution 提供一种直接贪心的做法。 关于本题有很多种做法。事实上这题是 AT2672 的弱化版和简化版。 按照 $a_i+b_j>a_j+b_i$ 排序后,显然在前一段选 $a$ ,后一段选 $b$ 。 贪心,用优先队列维护前缀选 $a$ 的最大和后缀选 $b$ 的最大。 对于选的集合,从上 阅读全文
posted @ 2022-08-15 16:59 starrylasky 阅读(34) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-08-15 09:22 starrylasky 阅读(5) 评论(0) 推荐(0)