P5391 [Cnoi2019] 青染之心
题目背景
这里原本有着一个史诗般的可歌可泣的背景故事,可是这里空太小,写不下。
题目描述
Cirno 初始有一个空的物品序列,一个大小为 $V$ 的背包,现在你有 $q$ 个操作,分为两种:
- `add x y`:表示加入一种体积为 $x$, 价值为 $y$ 的物品到序列末尾。
- `erase`:表示删除序列末尾的物品。
在每个操作结束以后,你需要求出:
假设序列中的每种物品都有无穷多个,Cirno 的背包可以装下的物品最大价值和。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据 $1\le q, V, x, y \le 2\times10^4 $