首页 > 玩具装箱
开通博客写题解
头像 codesonic
发表于 2019-08-19 18:19:03
斜率优化DP 前置姿势 1. 单调队列，DP，以及单调队列优化DP 单调队列用来维护一个滑动区间的最大值，因为最多滑动不超过2n次，复杂度O(n). P1886 滑动窗口是单调队列的模板题。 在线性DP很常用 P3957 跳房子 就是一道经典的单调队列优化动归... （当时在考场上遇到这道题毫无头绪 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”