快乐的一天从AC开始 | 20210808 | CF1554A

题目链接

每日吐槽

今天看日志发现之前写了个bug,越发觉得自己好菜

晚上第一个回家欧耶

心路历程

用心观察

思路

最终的答案长度必为2。

枚举右端点,然后向左延申,最大值如果变大,这种情况之前已经考虑过了,那么没考虑到的情况中只能最小值变小,长度越长最小值越小。

所以最佳情况下长度必须为2。

原文地址:https://www.cnblogs.com/zengzk/p/15116897.html