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

题目链接

每日吐槽

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

晚上第一个回家欧耶

心路历程

用心观察

思路

最终的答案长度必为2。

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

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

posted @ 2021-08-09 00:54  _Backl1ght  阅读(41)  评论(0编辑  收藏  举报