警示后人,如果你两个hack测试点不过的话
查看原帖
警示后人,如果你两个hack测试点不过的话
952033
lutaoquan2012楼主2024/4/8 20:15

下面是我犯得错误

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

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

2024/4/8 20:15
加载中...