关于二分答案(玄关)
  • 板块学术版
  • 楼主willAK
  • 当前回复8
  • 已保存回复9
  • 发布时间2025/1/27 19:15
  • 上次更新2025/1/28 10:41:06
查看原帖
关于二分答案(玄关)
944510
willAK楼主2025/1/27 19:15

现有一个数列 {an}\{a_n\} 与一个数字 xx,你需要在 O(nlogn) 的时限内找到最多有多少组数对相加的得数小于等于 xx。 如:
x=5x=5
a1=1a_1=1
a2=2a_2=2
a3=3a_3=3
a4=4a_4=4
a5=5a_5=5
结果为4

问题有解吗?

2025/1/27 19:15
加载中...