尺取法:对一个数组,我们可以记录左右端点来记录这个区间,然后再操作时不断地更新左右端点来得到答案

毫无疑问,这比直接暴力优秀的多,所以说尺取法是一种高效的枚举区间的方法,是一种技巧。

适用范围: 一般要求区间有一定的趋势,即通过当前区间,我们可以明确下一步怎样更改端点来得到满足条件的下一个区间,如果已经判断了目前所选取的区间,但却无法确定所要求解的区间如何进一步得到根据其端点得到,那么尺取法便是不可行的

所以首先明确是否可以用尺取法来做

poj 3061 3320 2566 2739 2100