想人陪短靴

文章
4
资源
0
加入时间
2年10月24天

【题解】#2757. 「JOI 2014 Final」IOI 馒头

题目描述译自 JOI 2014 Final T2「IOI 饅頭」有 M 种互不相同的馒头各一个,第 i 个馒头卖 Pi元。有 N 个包装盒,第 j 个包装盒最多能装 Ci 个馒头,买第 j 个包装盒的花费为 Ej 元。要求只能将一些馒头放进包装盒中打包出售,不能零售,当然也可以不出售某些馒头(卖剩的馒头被出题人吃了,出题人还吃得津津有味~)。售出一盒馒头得到的利润为盒内所有馒头的价格减去包装盒的价格。现在买下(这 N 个包装盒)其中的一些包装盒(也可以不买,还可以全买),将馒头打包出售,求最大