随笔分类 -  数据结构—栈

bzoj 5286
摘要：极其神的一道题 首先看到：环上问题并不好做，所以我们按套路拆环之后扔到序列上 接下来，我们来分析一下这个游戏的最优策略 最优策略一般有两种表述，这里一并给出 ①：在原地等到某一个时间点从某一个起点开始走，不停留地恰好走完一圈达到结束，取所有可行方案中最小值 ②：从某一个点为起点开始走，对每个点如果没 阅读全文
posted @ 2019-05-21 19:35 lleozhang 阅读(172) 评论(1) 推荐(0) 编辑
bzoj 2957
摘要：一道用线段树维护单调栈的典型问题 首先不难把问题转化成一个斜率模型，设任意一栋楼坐标为xi，高度为yi，那么这栋楼的“斜率”即为yixi 那么不难发现，题目要求的是一个斜率上升的序列，而且必须从前向后依次选择 那么首先考虑暴力，不难发现，暴力每求一次是$ 阅读全文
posted @ 2019-05-21 19:00 lleozhang 阅读(166) 评论(1) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示