魔法咒语

好一个美丽的完全背包

思路

我们发现这一题他适可以让怪物血为负的(可以超出容量但要保证价值最少)

所以我们可以用完全背包求最小值(注意转移时从他转移过来的那个数要被转移移过,不然会乱,会超空间)

在枚举容量时,我们可以枚举小于wiw_i的,且他要和f0f_0转移(血可以为负)

做后输出

自助餐

好一个美丽的01背包

思路

先排一个序,然后我们发现>=T>=T可以吃但不可以买,所以转移时可以枚举到2×h2 \times h 但转移的fjvif_{j-v_i}jvij-v_i不能大于等于TT(到TT就不能点餐了)

最后输出