求问一道题
  • 板块学术版
  • 楼主TimSwn090306
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/16 18:30
  • 上次更新2024/12/16 20:37:27
查看原帖
求问一道题
564732
TimSwn090306楼主2024/12/16 18:30

给定长度为 nn 的序列 AA,你可以对序列 AA 进行 mm 次变换,其中在第 kk 次变换你可以指定一个 ii 使得 AiAi2kA_i\leftarrow A_i-2^k,问最终最大的数最小是多少。

Ai[1,109]A_i\in[1,10^9]

求问有没有复杂度不超过 O(n2logn)O(n^2\log n) 的解法qwq。

2024/12/16 18:30
加载中...