2022年5月1日
AcWing-1022
摘要： 题解借鉴两位大佬的解析 墨染空 && 野生铅笔 本题是一道 01背包 的扩展题 —— 二维费用01背包问题 把 野生宝可梦 看做物品，则捕捉他需要的 精灵球 个数就是第一费用，战斗皮神要掉的血就是第二费用 在背包问题中，体积w与价值v是可以互逆的！ 可以将f[i]表示为体积为i能装的最大价值， 也可 阅读全文
posted @ 2022-05-01 20:03 似是笼中雀 阅读(98) 评论(0) 推荐(0)