在更新dp[i]的时候特判一下吧
如果队列弹空的话就dp[i] = -inf
by Arashi丶 @ 2018-10-25 21:27:59
@[Arashi丶](/space/show?uid=30145) 加了判断还是WA
by 钱逸凡 @ 2018-10-25 21:47:45
不过为什么要加特判呢?
by 钱逸凡 @ 2018-10-25 21:48:11
发现这句话写反了
```
while(queue[l]<=dp[nowr]&&l<=r)l++;//比该位置小的出队
```
应该是
```
while(queue[r]<=dp[nowr]&&l<=r)r--;//比该位置小的出队
```
但是为什么改了之后就变成70了?
by 钱逸凡 @ 2018-10-25 22:08:20