2023年8月12日
ABC 314 GH 题解
摘要： 没打，花了 10 分钟跟 piggy 用 qq 胡的做法： G - Amulets 很明显的扫描线。 打到的怪物的编号是单调不减的，尝试增加怪物时平衡树找到 $B_i$ 的和最大的 $K$ 种颜色的 $B_i$ 的和，判断是否可以打败总伤害减去这个值即可。平衡树用 multiset 即可。 具体的： 阅读全文
posted @ 2023-08-12 22:38 zifanwang 阅读(6) 评论(0) 推荐(0) 编辑