你好,这个结论:对于以i结尾的区间,若j使得a[j...i]满足条件,则对j'<j,a[j'...i]都满足条件。 那我们对i进行拓展,若j使得a[j...i]满足条件,则对i<i',a[j...i']都满足条件。 对左边界保持不变,右边界进行拓展,是不是也满足啊
点赞 1
牛客网
牛客网在线编程
牛客网题解
牛客企业服务