尺取法
Alberttttt
这个作者很懒,什么都没留下…
展开
-
尺取法
尺取法主要运用在,求某个序列的连续子序列满足大于或者小于t的最大长度等问题。(该序列要是所求意义上的单调序列) poj3061 给定一个序列,找出最短的子序列长度,使得其和大于或等于S。 #include #include #include using namespace std; const int maxn=1e5+10; int a[maxn],Max; void chiqu(i原创 2017-08-14 10:03:08 · 259 阅读 · 0 评论 -
hdu6103
题意:给你一个字符串,和m,求满足dis和不大于m的最大不重合的连续长度相等子序列a,b的最大值。 思路:如果从长度相等能像到回文数就很容易了,所有的情况都是有一个中心对称点的,以这个点枚举,就是求以这个点的右边的dis的最大值,dis是绝对值,满足连续序列递增,用尺取就很好做了。 #include #include #include #include using namespace st原创 2017-08-14 11:12:51 · 330 阅读 · 0 评论