单调队列优化维护最值的小问题
查看原帖
单调队列优化维护最值的小问题
537283
wzq8楼主2024/10/22 22:10

单调队列优化里的这一句为什么要减去d * deq.back()和d* i:

while(!deq.empty() && dp [deq.back()]-d* deq.back() >= dp[i]-d * i )

不减会导致什么?

2024/10/22 22:10
加载中...