警示后人,如果你两个hack测试点不过的话

P1725 琪露诺

lutaoquan2012 @ 2024-04-08 20:15:55

下面是我犯得错误

  1. dp初始化要为负无穷
  2. 记录答案的标量要赋值成负无穷
  3. 统计答案的时候注意看n+1-r会不会<0。
  4. 如果这个点不能到达不记录答案
  5. 如果以前把dp初始化成-1,那么一定要把所有的判断是不是能到的都改成负无穷
  6. 每一次做dp写转移的时候,要看看这个单调队列是不是不为空。

其他的应该就是思路问题了


by zazhiii @ 2024-05-09 21:18:00

大佬总结得太到位了qwq

第二点,不能到达的位置初始化为负无穷,后面不能到的位置都由负无穷转移来的,不会记录为答案。 看了快一个小时终于解决了。

后两个数据其中之一

6 2 2

0 1 -1 1 -1 1 -1


by Special_Tony @ 2024-06-11 14:51:52

@lutaoquan2012 thx,我就是那个眼瞎没看见a[i]可以负数的煞笔


by Lawrenceling @ 2024-08-01 20:20:34

@lutaoquan2012 感谢!!!!!!


by Au_Gold @ 2024-09-13 18:26:27

dp[0]要初始化为0


|