摘要： E45 单调队列优化DP 绿色通道_哔哩哔哩_bilibili U301134 绿色通道 - 洛谷 // 单调队列+二分 O(nlogn) #include<iostream> using namespace std; const int N=50010; int n,tim,w[N]; int q 阅读全文

摘要： E44 单调队列优化DP 修剪草坪_哔哩哔哩_bilibili P2627 [USACO11OPEN] Mowing the Lawn G - 洛谷 // 单调队列+DP O(n) #include<bits/stdc++.h> using namespace std; const int N=10 阅读全文

摘要： 451 单调队列优化DP 烽火传递_哔哩哔哩_bilibili E11【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) T557186 烽火传递 - 洛谷 U162964 烽火传递 - 洛谷 // 单调队列+DP O(n) #include<bits/stdc++.h 阅读全文