最初给定 $n$ 个物品以及背包容量 $k$，有 $q$ 次操作，操作有三种：
1 v w在背包里添加一个体积为 $v$ 价值为 $w$ 的物品2 x删除编号为 $x$ 的物品3查询背包总和，以 $\sum\limits_{m=1}^{k}{s(m)*p^{m-1}\ \bmod\ q}$ 的形式输出$n \leq 5000,k \leq 1000,q \leq 30000$ ，保证操作 $1$ 的个数不超过 $10000$，且至少有一个操作 $3$。
最初给定 $n$ 个物品以及背包容量 $k$，有 $q$ 次操作，操作有三种：
1 v w在背包里添加一个体积为 $v$ 价值为 $w$ 的物品2 x删除编号为 $x$ 的物品3查询背包总和，以 $\sum\limits_{m=1}^{k}{s(m)*p^{m-1}\ \bmod\ q}$ 的形式输出$n \leq 5000,k \leq 1000,q \leq 30000$ ，保证操作 $1$ 的个数不超过 $10000$，且至少有一个操作 $3$。
CF gym 103446I Steadily Growing Steam
若⼲物品具有体积 $t_i$ 和价值 $v_i$，选出⾄多 $k$ 件物品 将其体积翻倍，然后选出若⼲物品并将其分为体积和相同的两堆，问选出的物品价值之和最⼤是多少。
$n \leq 100$
周正：“这个题的状态定义是很经典的大家一定要记下来。”
Luogu P1450 [HAOI2008]硬币购物 解题报告
共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$。
某人去商店买东西，去了 $n$ 次，对于每次购买，他带了 $d_i$ 枚 $i$ 种硬币，想购买 $s$ 的价值的东西。请问每次有多少种付款方法。
“垃圾井”是农夫们扔垃圾的地方，它的深度为$D(2 \le D \le 100)$英尺。
卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。
每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。
假设卡门预先知道了每个垃圾扔下的时间$t (0 < t \le 1000)$，以及每个垃圾堆放的高度$h(1 \le h \le 25$)和吃进该垃圾能维持生命的时间$f(1 \le f \le 30)$，要求出卡门最早能逃出井外的时间，假设卡门当前体内有足够持续$10$小时的能量，如果卡门$10$小时内没有进食，卡门就将饿死。
一共有$n$件食材，每件食材有三个属性， $a_i$ ， $b_i$ 和 $c_i$ ，如果在 $t$ 时刻完成第 $i$ 样食材则得到 $a_i-t*b_i$ 的美味指数，用第 $i$ 件食材做饭要花去 $c_i$ 的时间。
在 $T$ 时间内设计烹调方案使得美味指数最大