这题的题解有一点问题

P1417 烹调方案

__stdcall @ 2016-11-15 13:51:36

题目中并没有说bi是正数,我看很多人的题解都是把dp数组memset为INF,然后设置dp[0][0]=0

这是相当于默认了越早煮食材越好,但是当bi为负数时可以故意休息,不煮食材

所以应该把dp数组memset为0,表示可以从任何时刻开始煮

不过就数据来看,数据中不存在bi为负数的情况,所以题目叙述不完整,或者是题解有错


by cn_lemon @ 2017-07-25 10:19:30

666


by panda_2134 @ 2017-08-21 10:32:55

+1


by qwe000000 @ 2019-08-13 17:33:49

lj题意


|