T时间，每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低，第。T时间内能做出菜肴使得总美味值最大，所以小明求助于你。
小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好 n n 件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作 T T 时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第 i i 道菜肴有三个属性 a_i，b_i，c_i a i ，b i ，c i ， a_i a i 是该菜肴的美味值， b_i b i 是该菜肴所选食材不新鲜的速率，如果在第 t t 时刻完成第 i i 道菜则美味值为： a_i-t*b_i a i −t∗b i ，完成这道菜需要 c_i c i 的时间。小明希望在这 T T 时间内能做出菜肴使得总美味值最大，所以小明求助于你。
（图片来源网络，侵删）
标签： HBC14704美味菜肴题解
