80分求助

P3957 [NOIP2017 普及组] 跳房子

在更新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


|