- chenshixian 的博客
day12
- @ 2025-7-26 13:02:37
魔法咒语
好一个美丽的完全背包
思路
我们发现这一题他适可以让怪物血为负的(可以超出容量但要保证价值最少)
所以我们可以用完全背包求最小值(注意转移时从他转移过来的那个数要被转移移过,不然会乱,会超空间)
在枚举容量时,我们可以枚举小于的,且他要和转移(血可以为负)
做后输出
自助餐
好一个美丽的01背包
思路
先排一个序,然后我们发现可以吃但不可以买,所以转移时可以枚举到 但转移的的不能大于等于(到就不能点餐了)
最后输出