求做法
  • 板块学术版
  • 楼主Dream__Sky
  • 当前回复3
  • 已保存回复5
  • 发布时间2024/11/9 16:32
  • 上次更新2024/11/9 19:26:04
查看原帖
求做法
554665
Dream__Sky楼主2024/11/9 16:32

给定长度为 nn 的正整数序列 aa,你需要确定正整数 xx,使得

i=1n1j=i+1n[aiaj<x<ai+aj] \sum_{i=1}^{n-1}\sum_{j=i+1}^{n}[|a_i-a_j|<x<a_i+a_j]

最大,并求出最大值。

是否有 O(n2)O(n^2) 以下做法?

2024/11/9 16:32
加载中...