就是初始状态啊
by 辰星凌 @ 2022-08-14 19:27:02
@[King_Powers2021](/user/530180) dp决策可以取j=0，所以一开始把这个决策点加进去
by WanderingTrader @ 2022-08-14 19:28:33
@[King_Powers2021](/user/530180) 因为转移可以从 $dp_0$ 转移来啊，而 $dp_0=0$，在这个题里就应该加入一个 $(0,0)$ 点了呀
by DitaMirika @ 2022-08-14 19:28:49
@[SweetOrangeOvO](/user/236862) 大佬这个明白了，但为什么这一题的单调队列循环里条件都写的是h<t,非空不是h<=t吗，而且我试的写h<=t也可以AC啊，难道是数据水吗QAQ
by KingPowers @ 2022-08-14 19:33:22
@[King_Powers2021](/user/530180) 这个我也在博客里写过，
by 辰星凌 @ 2022-08-14 19:34:33
手写队列判断不为空的条件是 h<=t，而出入队判断都需要有至少 2 两个元素才能进行操作。所以应是 h<t
by 辰星凌 @ 2022-08-14 19:35:39
@[King_Powers2021](/user/530180)
```
while(h<=t&&k(q[h],q[h+1])<2*a(i)) h++;
```
你要比较 $q_h$ 和 $q_{h+1}$，那队列里肯定至少要有两个元素啊。
by DitaMirika @ 2022-08-14 19:37:27
@[King_Powers2021](/user/530180) 初始点
by JackMerryYoung @ 2022-08-14 19:38:22
orz 星凌姐姐 /se
by DitaMirika @ 2022-08-14 19:38:43
@[SweetOrangeOvO](/user/236862) @[辰星凌](/user/110985) @[WanderingTrader](/user/270791) @[JackMerryYoung](/user/224558) ok感谢各位大佬，此贴结
by KingPowers @ 2022-08-14 20:03:10