单调队列
A1847225889
在一次次翻车中吸取教训……
展开
-
[JZOJ3233] 照片
题目题目大意有一个010101序列。给你一堆区间,每个区间中有且仅有一个111点。问最多的111点个数。思考历程感觉这题特别经典,似乎在哪里见过,又好像没有见过。一开始朝贪心方面想……想不出来……后来想DP,还是想不出来……直到WHH大爷跑过来兴奋地说:不就是个差分约束吗!于是我心态崩了,去搜题解……然而搜到的全是DP……理解了一下DP的方法,虽然理解,但是极度不熟练……...原创 2019-07-13 07:47:51 · 126 阅读 · 0 评论 -
[JZOJ4665] 【GDOI2017模拟7.21】数列
题目题目大意给你一个数列,让你找到一个最长的连续子序列,满足在添加了至多KKK个数之后,能够变成一条公差为DDD的等差数列。思考历程一眼看上去似乎是一道神题……没有怎么花时间思考,毕竟时间都砸到T1和T2上了。正解仔细推一下就会发现这种等差数列[j,i][j,i][j,i]有三个简单的条件:所有数模ddd的余数相同没有重复的数(d=0d=0d=0的时候除外)max(j,i...原创 2019-07-04 15:31:50 · 182 阅读 · 0 评论 -
[JZOJ6279] 2019.8.5【NOIP提高组A】优美序列
题目题目大意给你一个排列以及若干区间,对于每个区间,问包含它的最小的优美序列的区间。所谓优美序列,即将权值排序后能够得到连续的排列。思考历程优美序列显然满足这个条件:mx−mn=r−lmx-mn=r-lmx−mn=r−l想了半天没有想出正解,于是开始打水法。首先n,m≤1000n,m\leq 1000n,m≤1000的时候可以暴力地求出每个区间是否是优美区间,然后更新它们子区间的答...原创 2019-08-09 20:25:34 · 348 阅读 · 0 评论