2024 年 1月 15 日随笔档案 - djh0314 - 博客园

2024年1月15日

题解「JOI 2014 Final」IOI 馒头

摘要：传送门。题意有

n

个物品，

m

个背包。第

i

个物品的价值是

P_{i}

，第

j

个背包可以装

C_{i}

个物品，但会消耗

E_{i}

的价值。背包不能重复买，问最多可以获得多少价值。分析首先一个简单的贪心，我们在购买背包后塞入物品，一定时从阅读全文

posted @ 2024-01-15 19:28 djh0314 阅读(13) 评论(0) 推荐(0) 编辑