shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共4篇）

题解 | gk的爬山之旅

单调栈一般就是栈内的更新细节...无数次折磨了首先发现这个图是个dag(有向无环图),假如对值比它大的最近的左右两个点连边的话,然后对dag做个简单的线性dp就好了. 细节就是一段相同的时候,因为数据保证递增,在前面的时候肯定选取最前面的最优,在后面的时候肯定选最后面最优,然后一定要在栈内更新,比...

单调栈

2022-04-05

2 480

Discrete Centrifugal Jumps 来自专栏

这个题挺简单的(2333).首先我们想一个问题.假如这个题的算法是(单调栈+dp),那应该怎么做才能ac.单调栈无非就是维护一个单调序列,因为跳跃方式只有两种,如下图:而单调栈维护的是一种序列的单调性,我们很容易知道,假如我维护的序列是从后往前单调递减的,那么转移肯定只能在两个栈头和这个之间转移,同...

单调栈 DP

2020-09-09

1 845

杭电1009题解来自专栏

http://acm.hdu.edu.cn/showproblem.php?pid=6759题意:是说给你很多个初始位置和加速度的机器人.然后问你有多少个机器人曾经拿过rk1,并列不算.怎么写呢?首先我们应该知道,假如两条线重合.那么显然是不能作为答案的,我们要标记一下.对于每个机器人来说他们的运动...

单调栈计算几何

2020-07-23

2 2221

Animal Protection题解来自专栏

这个主要是为了收获更多粉丝,我会认真的讲下单调栈和如何处理这个问题的...下面贴上ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1000000007; cons...

单调栈

2020-06-15

3 668