标签: 数据结构

1 篇文章

密码保护:ZROI – 20普转提 – Day1 – T4 – 魔法师
有 $m$ 次询问,每次询问给定一次操作。操作分为两种:向集合 $A$ 中添加一个物品或从集合 $A$ 中删除一个物品。对于每个物品,有两个属性:
  • 物品的类别 $t_i$
  • 物品的威力 $p_i$
现在要从集合 $A$ 中选取一个子集 $B$,使得 $B$ 中物品的威力和最大,且 $B$ 满足:
  • 对于每个类别 $t_i$,最多选取 $t_i$ 本书;
  • 一共最多能够选取 $n$ 本书(题目给定 $n$)。
在每次询问之后,输出最大威力和。