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