03 2022 档案

[双指针]P4653 [CEOI2017]Sure Bet题解
摘要：同步发表于你谷博客 这是一篇时间复杂度为 O(nlog2⁡n) 的双指针做法题解。 题意 有两组物品各 n 个 (1≤n≤105) ，每组物品有一定的价值。你需要选择若干个物品，收益为两种物品中价值的 和 较少的那组物品的价值之和，减去选取的物品数量，使收益最 阅读全文
posted @ 2022-03-18 22:24 Mercury_City 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示