摘要: 题目链接 每日吐槽 心路历程 我怎么连Div2. B都做不出来了呀 思路 记$f(i, j) = i * j - k (a_i | a_j), i < j$。 对于所有可能的$a_i$取值,\(f(n - 1, n) \in [n^2 - n - 2kn, n^2 - n]\),\(f(i, n) 阅读全文
posted @ 2021-08-09 00:59 _Backl1ght 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接 每日吐槽 今天看日志发现之前写了个bug,越发觉得自己好菜 晚上第一个回家欧耶 心路历程 用心观察 思路 最终的答案长度必为2。 枚举右端点,然后向左延申,最大值如果变大,这种情况之前已经考虑过了,那么没考虑到的情况中只能最小值变小,长度越长最小值越小。 所以最佳情况下长度必须为2。 阅读全文
posted @ 2021-08-09 00:54 _Backl1ght 阅读(41) 评论(0) 推荐(0) 编辑