摘要：这题好妙啊，看讨论区很多做法，但我都不会^ ^ http://www.51nod.com/Question/Index.html#questionId=1542&isAsc=false 讨论区kczno1大佬的做法： dfs一遍，每个深度记每个字母的奇偶性，这个用一个二进制数就可以了。 然后对每个询 阅读全文

摘要：1402最大值：正向从1到n，如果没有限制，就依次递增1，如果有限制，就取那个限制和递增到这的最小值。这样保证1和每个限制点后面都是符合题意的递增，但是限制点前面这个位置可能会有落差（之前递增多了）。不过我们再反向来一遍，再使每一个限制点前面都是符合题意的递增，每个位置取反向这个过程和正向扫过的最小 阅读全文

摘要：要求每段的点数都一样，因此分的段数cnt肯定是n的因子，要求每段都有山峰，因此cnt肯定小于等于山峰数量。分段的宽度d=n/cnt，对山峰数量做一个前缀和，检查一下每一段的山峰数量是否没有增加即可。 阅读全文

摘要：我本来想把每个谷都处理了，想了下觉得不好办。后来看其他人写的是处理每个位置，把每个位置可以接的水累加起来。整挺好。 阅读全文

摘要：对于每一个元素，预处理出它作为最小值，两边可以作用到的最大位置。比如下标∈[0,8]的这个数组：1 8 6 2 5 4 3 8 7，1可以作用到所有区间，2可以作用到区间[1,8]，第一个8可以作用到[1,7]。也就是说从两边分别找到第一个大于等于这个元素的位置，然后标记，其实就是找最宽的区间长度。 阅读全文