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