2020年3月10日
HDU3145 Max Sum of Max-K-sub-sequence (单调队列模板)
摘要： 如何学过单调队列就能发现是裸题，因为题目求的是最大子序和，而我们发现就是跟前缀和相关，也就是说对每个点找到最小前缀和 这里因为是环，所以破环成链，但是这样会导致结束坐标可能超过n，只要%n即可，开始坐标不可能超过n，因为超过n跟从头开始是一样的，所以不会更新到 #include<iostream> 阅读全文
posted @ 2020-03-10 22:54 朝暮不思 阅读(119) 评论(0) 推荐(0)
AcWing1088 旅行问题（单调队列）
摘要： #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #include<stack> #include<cstring> using namespa 阅读全文
posted @ 2020-03-10 20:31 朝暮不思 阅读(209) 评论(0) 推荐(0)
POJ1821 Fence（单调队列）
摘要： /* 设计状态f[i][j]表示前i人涂前j个，然后进行转移 发现其中一部分可以通过单调队列维护降低复杂度 */ #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<a 阅读全文
posted @ 2020-03-10 11:39 朝暮不思 阅读(154) 评论(0) 推荐(0)