Alberttttt的博客

尺取法主要运用在，求某个序列的连续子序列满足大于或者小于t的最大长度等问题。（该序列要是所求意义上的单调序列）poj3061给定一个序列，找出最短的子序列长度，使得其和大于或等于S。#include #include#includeusing namespace std;const int maxn=1e5+10;int a[maxn],Max;void chiqu(i

题意：给你一个字符串，和m,求满足dis和不大于m的最大不重合的连续长度相等子序列a,b的最大值。思路：如果从长度相等能像到回文数就很容易了，所有的情况都是有一个中心对称点的，以这个点枚举，就是求以这个点的右边的dis的最大值，dis是绝对值，满足连续序列递增，用尺取就很好做了。#include #include #include#includeusing namespace st