#7 WA 90分的人看过来
查看原帖
#7 WA 90分的人看过来
106642
Ajsoabk楼主2024/9/27 22:40

错误表现

只有第7个点错了,显示Wrong Answer.wrong answer On line 1 column 4, read 5, expected 6.

(可能的)错误原因

把f数组初始化为极小值,但把f[0]设为0了,如果是,有两种解决办法:

  1. 把初始化删掉
  2. 在DP结束之后,对f取个最大值再输出

反思

x瓶药水可能不需要用完,此时的最优值不是f[x]

如果要解决这种不用完的情况,就不要初始化为极小值,全都初始化为0都可以了

2024/9/27 22:40
加载中...