加载中...
文章
66
标签
18
分类
15
首页
文章
归档
标签
分类
休闲
八音盒
影院
游戏
八宝箱
画廊
动画
网址导航
社交
朋友圈
留言板
友人帐
网站
网站统计
文章统计
旧时光
个人
唠叨
恋爱小屋
关于
Konglb🥝
挑战程序设计竞赛--常用技巧精选(一).md
搜索
首页
文章
归档
标签
分类
休闲
八音盒
影院
游戏
八宝箱
画廊
动画
网址导航
社交
朋友圈
留言板
友人帐
网站
网站统计
文章统计
旧时光
个人
唠叨
恋爱小屋
关于
挑战程序设计竞赛--常用技巧精选(一).md
发表于
2024-11-29
|
更新于
2024-11-27
|
浏览量:
文章作者:
Konglb
文章链接:
https://www.konglb.top/2024/11/29/%E6%8C%91%E6%88%98%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E7%AB%9E%E8%B5%9B--%E5%B8%B8%E7%94%A8%E6%8A%80%E5%B7%A7%E7%B2%BE%E9%80%89(%E4%B8%80)/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Konglb🥝
！
赞助
wechat
alipay
上一篇
悬线法
悬线法什么是悬线法oiwiki 123456悬线法的适用范围是单调栈的子集。具体来说，悬线法可以应用于满足以下条件的题目：- 需要在扫描序列时维护单调的信息；- 可以使用单调栈解决；- 不需要在单调栈上二分。看起来悬线法可以被替代，用处不大，但是悬线法概念比单调栈简单，更适合初学 OI 的选手理解并解决最大子矩阵等问题。 123456789101112何为悬线法悬线的定义是这样的：**从每一个点向上走，知道遇到障碍点或顶边界。**那么我们可以轻松地得到悬线的一些性质：1. 每一个点对应一根悬线2. 每一根悬线都对应了一个高度等于悬线高度，宽度大于0的矩形所以悬线法的步骤就是：**找出每一个点对应的悬线的高度，然后向左右分别找出该悬线能拓展出的矩形的宽度。** ps：悬线法本质上也是一种动态规划，因为悬线法的难点就在于对l数组和r数组的动态规划处理。 例题HISTOGRA - Largest Rectangle in a...
下一篇
区间DP
区间DP O(n^3)区间DP一般给的N的范围都会比较小，在我看来区间DP是一个比较宽泛的概念，刚开始只做了第二题石子合并，对区间DP理解的比较浅显，现在看来区间DP所共有的特点就是dp[i][j]所表示的i到j这个区间的一个值 P1063 [NOIP2006 提高组] 能量项链https://www.luogu.com.cn/problem/P1063 正整数 N（4≤N≤100） 正常的一道环形区间DP，每个变量存一下头标记和尾标记就行了 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include<bits/stdc++.h>using namespace std;using u32 = unsigned;using ll = long long;using u64 = unsigned long long;const int inf = 2147483647;const ll INF = 1e18;int main(){ ...
Konglb
Future is now 🍭🍭🍭
文章
66
标签
18
分类
15
Follow Me
公告
There is nothing noble in being superior to your fellow man; true nobility is being superior to your former self. ——Ernest Miller Hemingway
最新文章
2024蓝桥杯 c++ A组
2025-04-03
使用data studio连接openGauss数据库
2025-04-02
蓝桥杯基础知识总结
2025-03-24
vim学习
2025-03-22
AtCoder Beginner Contest 395
2025-03-21
简
搜索
数据加载中
