54DAHAOREN @ 2018-05-23 13:12:41
蒟蒻求教
by mydiplomacy @ 2018-05-26 10:29:37
@54DAHAOREN 题目没有规定必须要恰好花完T时间
by 54DAHAOREN @ 2018-05-26 18:44:30
@mydiplomacy额，我后来的理解是ai-t*bi会为负数，所以价值不是T时最大
by 54DAHAOREN @ 2018-05-26 18:45:51
@mydiplomacy 额，我后来的理解是ai-t*bi会为负数，所以价值不是T时最大
by smzzl @ 2018-08-17 21:23:31
对于平常dp是这样但是这题你dp值会被t关联也就是你的循环t的变量不同而改变dp数组的单调性当然不能这样输出dp[t]也就是说你假如说你的dp[t]是由假设1，4，5三个菜构成，而c[1]+c[4]+c[5]<t然而你强行输出dp[t]等于把他们的制作时间整体往前移动了一定的时间这样就导致代价增加