2024年6月15日
单调队列优化 dp
摘要： 单调队列优化 dp 适用条件 只关注“状态变量”“决策变量”及其所在的维度，如果转移方程形如： \[f[i]=\min_{L(i)≤j≤R(i)}^{}{\{f[j]+cost(i,j)\}} \]则可以使用单调队列优化。具体的，把 \(cost(i,j)\) 分成两部分，第一部分仅与 \(i\) 阅读全文
posted @ 2024-06-15 15:41 PassName 阅读(14) 评论(0) 推荐(0) 编辑