摘要:
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)

浙公网安备 33010602011771号