07 2022 档案

单调队列优化dp
摘要：如果 dp 方程需要你从一个区间的 dp 数组的值中选择某些最大值，那么太好了，dp 方程设定的这个区间相当于滑动窗口，需要最大最小值都可以用单调队列优化。 P2627 [USACO11OPEN]Mowing the Lawn G 不能选超过 $k$ 个奶牛，那么状态中必定要有关于是否被选的一维。一 阅读全文
posted @ 2022-07-04 16:54 EnderDeer 阅读(76) 评论(0) 推荐(0) 编辑

Live2D
EnderDeer欢迎您！
点击右上角即可分享
微信分享提示
主题色彩