!蒟蒻!(单调队列优化DP)求助!qwq

P2627 [USACO11OPEN] Mowing the Lawn G

BoWing @ 2019-10-13 13:27:49

这道题的单调队列指针初始化为什么不能是h=1,t=0. 必须是h=1,t=1或h=0,t=0.

哪位神犇能为蒟蒻解答一下啊qwq


by wwlw @ 2019-10-13 13:45:27

@idlio_皮 %%%


by BoWing @ 2019-10-13 13:46:00

@wwlw ?? 大佬冒泡了%%


by YZhe @ 2019-10-13 14:34:12

自己写错了


by Oier_szc @ 2023-07-12 08:33:59

@idlio_皮 不是这样的话初始队列开头就不是0了,对于1<=i<=k好像会出问题。


|