肝帝
文章平均质量分 93
Believe_R_
这个作者很懒,什么都没留下…
展开
-
数据结构:单调栈
单调栈学习笔记单调栈,就是一个栈,使里面的元素单调递增或递减。还是从具体的例题中看一下单调栈的应用吧。例1:Largest Rectangle in a Histogram英文题面:Largest Rectangle in a Histogram一句话题意:如下图所示,在一条水平线上有许多个宽一样的矩形,求包含于这些矩形内部最大的矩形的面积(就是下图中的阴影部分的面积)。矩形的个数 ≤1...原创 2019-10-28 20:12:49 · 315 阅读 · 0 评论 -
动态规划:区间动规问题
区间合并类动态规划也属于线性动规。它以区间的长度为阶段,使用区间的两个端点来描述这个状态(如 F[i][j]F[i][j]F[i][j])。在区间DP中,一个阶段通常由若干个比它更小且包含于它的区间所代表的的状态转移过来。所谓区间问题,就是给出的问题是进行按区间的性质进行,要么合并,要么分解为区间操作。下面我们来看看区间类型的动态规划解题思路。例1:石子合并NOI1995题面:石子合并这...原创 2019-10-22 20:51:44 · 1075 阅读 · 0 评论 -
动态规划:子序列问题
最长上升子序列问题(LIS);最长公共子序列问题(LCS);最长公共上升子序列问题(LCIS)。原创 2019-10-21 20:27:14 · 238 阅读 · 0 评论 -
CSP-S 初赛准备
CSP-S 初赛复习原创 2019-10-05 15:20:50 · 2943 阅读 · 0 评论