随笔分类 -  动态规划 / 单调队列dp

最大连续和（单调队列dp）
摘要：这道题对取最大值的地方有要求，要先取最大值再入队 阅读全文
posted @ 2025-02-16 13:20 郭轩均 阅读(1) 评论(0) 推荐(0) 编辑
P1725 琪露诺(单调队列dp)
摘要：这题最开始数据比较水，后来加强了，我没过hack数据，我的代码最主要的问题是有一些点会从前面无法经过的点更新，所以就需要初始化f为最小值 #include<iostream> #include<cstring> using namespace std; #define int long long c 阅读全文
posted @ 2025-02-15 20:44 郭轩均 阅读(1) 评论(0) 推荐(0) 编辑
绿色通道（单调队列dp）
摘要：崩溃了，debug半天发现是变量名重复了 #include<iostream> #include<cstring> #define int long long using namespace std; const int N=1e5; int q[N]; int f[N]; int w[N]; in 阅读全文
posted @ 2025-02-15 18:12 郭轩均 阅读(3) 评论(0) 推荐(0) 编辑
烽火传递（单调队列dp）
摘要：![](https://img2024.cnblogs.com/blog/3599636/202502/3599636-20250215165220271-949058549.png) ![](https://img2024.cnblogs.com/blog/3599636/202502/3599636-20250215165224696-1477296427.png) 阅读全文
posted @ 2025-02-15 16:52 郭轩均 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示