警示后人：如果你hack一直过不去

P1725 琪露诺

Papy @ 2024-03-31 21:56:04

  1. 检查单调队列有没有判空。
  2. dp初始化要为负无穷。（比如能往右跳2-3格，此时dp[1]不是0，因为根本无法达到，应该为-INF）
  3. 统计答案的时候注意看n+1-r会不会<0导致RE。

by cff_0102 @ 2024-09-10 18:52:49

thx

|