A1847225889的博客

题目 题目大意 有一个010101序列。给你一堆区间，每个区间中有且仅有一个111点。 问最多的111点个数。 思考历程 感觉这题特别经典，似乎在哪里见过，又好像没有见过。 一开始朝贪心方面想……想不出来…… 后来想DP，还是想不出来…… 直到WHH大爷跑过来兴奋地说：不就是个差分约束吗！ 于是我心态崩了，去搜题解…… 然而搜到的全是DP…… 理解了一下DP的方法，虽然理解，但是极度不熟练…… ...

题目 题目大意 给你一个数列，让你找到一个最长的连续子序列，满足在添加了至多KKK个数之后，能够变成一条公差为DDD的等差数列。 思考历程 一眼看上去似乎是一道神题…… 没有怎么花时间思考，毕竟时间都砸到T1和T2上了。 正解 仔细推一下就会发现这种等差数列[j,i][j,i][j,i]有三个简单的条件： 所有数模ddd的余数相同 没有重复的数（d=0d=0d=0的时候除外） max(j,i...

题目 题目大意 给你一个排列以及若干区间，对于每个区间，问包含它的最小的优美序列的区间。 所谓优美序列，即将权值排序后能够得到连续的排列。 思考历程 优美序列显然满足这个条件：mx−mn=r−lmx-mn=r-lmx−mn=r−l 想了半天没有想出正解，于是开始打水法。 首先n,m≤1000n,m\leq 1000n,m≤1000的时候可以暴力地求出每个区间是否是优美区间，然后更新它们子区间的答...