2021年4月15日
【DP】例解单调队列优化
摘要： upd: 2021.4.28 添加滑动窗口模板供参考。 目录 简介 滑动窗口模板 例题 简介 单调队列是如何优化DP的呢？其实就是推柿子（找到状态转移方程），然后借助柿子里面连续的特征，利用单调队列将查询最值的代价变低，进而达到优化的目的。 滑动窗口模板 模板题传送门：https://www.acw 阅读全文
posted @ 2021-04-15 21:18 HinanawiTenshi 阅读(55) 评论(0) 推荐(0) 编辑