摘要:
问题描述 Shaass拥有n本书。他想为他的所有书制作一个书架,并想让书架的长宽尽量小。第i本书的厚度是t[i],且这本书的纸张宽度是w[i]。书的厚度是1或2,所有书都有同样的高度(即书架的高是均匀的)。 Shaass以以下的方式摆放这些书籍。 1.他选择了一些书并竖直摆放它们。 2.他将剩余的书 阅读全文
摘要:
面包师Lavrenty打算用馅料做几个面包,然后把它们卖掉。 Lavrenty有$n$克面团和$m$种不同的馅料。馅料种类的下标从$1到m$,他知道他的第$i$种馅料剩下$a_i$ 克,做一个第$i$种馅料的面包,恰恰需要$b_i$克的$i$种馅料和$c_i$克的面团,同时这种面包可以卖$d_i$块 阅读全文