单调队列
文章平均质量分 85
Dreamstar_DS
这个作者很懒,什么都没留下…
展开
-
(赛前练手#3)BZOJ1499[NOI2005] 瑰丽华尔兹(单调队列优化DP)
1499: [NOI2005]瑰丽华尔兹Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2123 Solved: 1291[Submit][Status][Discuss]Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上...原创 2018-10-21 21:46:34 · 214 阅读 · 0 评论 -
(赛前练手#4)BZOJ1047 [HAOI2007]理想的正方形(单调队列)
不说了,就是二维滑动窗口…求MAX,先对每行(列)进行滑动窗口,再对每列(行)进行滑动窗口MIN同理AC Code:#include<bits/stdc++.h>#include <deque>#define rg register#define il inline#define ll long long#define maxn 2000005usi原创 2018-10-21 21:52:34 · 244 阅读 · 0 评论