poj 3061 Subsequence (尺取法)
题目链接:http://poj.org/problem?id=3061
题目大意:给出长度为n的数列,以及一个整数S,求总会和不小于S的连续子序列的最小长度。如果不存在解,则输出0。
分析:二分法可解,但是时间复杂度为O(nlgn),优化算法后,时间复杂度为O(n)。
ac代码
#include
#define M 100010
int a[M];
int min(int x, int
原创
2017-09-21 19:11:31 ·
242 阅读 ·
0 评论