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