2021年2月4日
理想正方形
摘要： https://www.acwing.com/problem/content/1093/ \(有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。\) 思路 \(分别得到每个n*n正方形中的最小值和最大值\) \(对于每一行做一遍单 阅读全文
posted @ 2021-02-04 23:29 phr2000 阅读(59) 评论(0) 推荐(0) 编辑
修建草坪
摘要： https://www.acwing.com/problem/content/description/1089/ 思路 \(单调对列\ + \ dp\) \(不能选超过m个连续的数求最大等价于在每m+1个数中选出最小的一个.\) \(单调队列中维护的f[i-1,\ i-m-1]区间的最小值\) \( 阅读全文
posted @ 2021-02-04 20:55 phr2000 阅读(58) 评论(0) 推荐(0) 编辑
滑动窗口
摘要： #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { return x & (-x 阅读全文
posted @ 2021-02-04 19:41 phr2000 阅读(49) 评论(0) 推荐(0) 编辑
绿色通道
摘要： https://www.acwing.com/problem/content/1092/ \(二分\ + \ 单调队列dp\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);c 阅读全文
posted @ 2021-02-04 01:58 phr2000 阅读(129) 评论(0) 推荐(0) 编辑
烽火传递
摘要： https://www.acwing.com/problem/content/1091/ 状态表示 \(f[i]:点燃第i个且满足且每m个至少点燃一个的全体集合\) \(属性:min\) 状态转移 $f[i] = f[q[hh]]+f[i]\$ #include <bits/stdc++.h> us 阅读全文
posted @ 2021-02-04 01:56 phr2000 阅读(62) 评论(0) 推荐(0) 编辑
最大子序和
摘要： https://www.acwing.com/activity/content/problem/content/1458/1/ \(用单调队列得到[i-m,\ i-1]区间中最小的是s[j],\ s[i]-s[j]即为所求\) #include <bits/stdc++.h> using names 阅读全文
posted @ 2021-02-04 01:51 phr2000 阅读(42) 评论(0) 推荐(0) 编辑