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