T4 魔法药水（potion）

选取 $s$ 个材料，不难想到如果想有解，就需要选取的 $s$ 个材料魔力之和 $sum$ 满足以下条件

若想要达到 $m$ 的时间尽可能短，那么在固定 $s$ 的情况下，若有多种方案能够满足条件，一定是 $sum$ 越大越好，这样时间时最短的。因此，我们枚举每一个 $s$，在 $s$ 固定的情况下，定义 $f_{i,j,k}$ 来进行 dp，其中：

$i$ 表示现在考虑在前 $i$ 种材料中选择，$j$ 表示已选材料的数量，$k$ 表示余数，$f$ 中记录最大的 $sum$ 值。

即 $f_{i,j,k}$ 表示前 $i$ 个材料中选择 $j$ 个材料，使得选择的材料的魔力之和 $sum$ 取余数量 $s$ 的值为 $k$ 的最大的 $sum$ 值。

转移方程如下：