尺取算法（简单）+(简单例题)

尺取的用途

尺取一般用来选取有一定规律的区间，对一定区间先判断是否符合条件后，再将这个区间推进。

尺取算法

尺取算法就像毛毛虫，一伸一缩的取区间，找到问题的答案。

http://poj.org/problem?id=3061
这是推理过程图片信息：
（47388.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdqdW5qaWVfMTIz,size_16,color_FFFFFF,t_70)
过程大致分为四步：
1.初始化左右端点，即先找到一个满足条件的序列。
2.在满足条件的基础上不断扩大右端点。
3.如果第二步无法满足条件则终止，否则更新结果。
4.扩大左端点，并且回到第二步。
简单的练习,大家可以下去做一下：
http://poj.org/problem?id=3320