摘要:将所有物品按照$b$的选择顺序排序,则先手在任意前$i$个物品中最多只能拿走$\lceil\frac{i}{2}\rceil$个物品。 将每个物品的价值设为$a+b$,那么答案为先手拿走的价值和减去所有物品的$b$之和,目标是最大化先手拿走的价值和。 如果不考虑修改,则满足拟阵,可以贪心选取,修改时 阅读全文
posted @ 2019-02-11 03:26 Claris 阅读 (189) 评论 (0) 编辑