P1311 [NOIP2011 提高组] 选择客栈

written on 2022-05-25

一道简单题，过程不细说了，这题值得总结的一个点是：

对于一些看似需要枚举两端点的题目，可以考虑固定一个点，统计另一边满足条件的情况数。

这题是枚举右端点，在循环的过程中维护需要的值。当然在一些更难的题目中，往往需要数据结构优化，这里也就不展开说了。

这题的升级版P6032也是类似的思路，主要在于转化，然后也就不太难了。