快乐的一天从AC开始 | 20210808 | CF1554A
每日吐槽
今天看日志发现之前写了个bug,越发觉得自己好菜
晚上第一个回家欧耶
心路历程
用心观察
思路
最终的答案长度必为2。
枚举右端点,然后向左延申,最大值如果变大,这种情况之前已经考虑过了,那么没考虑到的情况中只能最小值变小,长度越长最小值越小。
所以最佳情况下长度必须为2。
今天看日志发现之前写了个bug,越发觉得自己好菜
晚上第一个回家欧耶
用心观察
最终的答案长度必为2。
枚举右端点,然后向左延申,最大值如果变大,这种情况之前已经考虑过了,那么没考虑到的情况中只能最小值变小,长度越长最小值越小。
所以最佳情况下长度必须为2。