Potassium

摘要： 题目链接 "琪露诺" 解题思路 单调队列优化的$dp$。 状态转移方程：$f[i]=max{f[i l],f[i l+1],...,f[i r 1],f[i r]}+a[i]$ 考虑单调队列优化。 因为刚学，不是很熟悉单调队列，特写一篇详细的解释。 $queue$ 数组存储一个队列，他的头部和尾部的 阅读全文