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