加载中...

摘要: 932C 限时每日一题day11。这回是思路对了,但不会实现。看完讨论区后才发现这题有个很巧妙的地方,可以避免复杂维护。 不难想到对于所有选择的物品,一定是按照 \(b[i]\) 的大小升序排列是最优的。此时 \(b\) 的贡献为:\(max(b[i]) - min(b[i])\)。 将所有物品按 阅读全文
posted @ 2025-03-06 22:07 jxs123 阅读(26) 评论(0) 推荐(0)