W
e
l
c
o
m
e
: )
2024年5月31日
[学习笔记] 单调队列优化DP - DP
摘要： 单调队列优化DP 简单好想的DP优化 真正的教育是把学过的知识忘掉后剩下的东西 —— *** 对于一个转移方程类似于 \(dp[i]=max(min)\{dp[j]+b[j]+a[i]\}\ \ x_i<=j<=y_i\) 的DP，如果暴力实现的话复杂度是 \(O(n^2)\)，实现方法是双层for 阅读全文
posted @ 2024-05-31 18:08 XiaoLe_MC 阅读(5) 评论(0) 推荐(0) 编辑