C 也太难了吧!
  • 板块灌水区
  • 楼主wxzzzz
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/8/11 00:46
  • 上次更新2024/8/11 09:45:52
查看原帖
C 也太难了吧!
749630
wxzzzz楼主2024/8/11 00:46

枚举 ii,即最终答案所在。

  1. 对于 bi=1b_i=1,显然全加它,因为使中位数 +1+1 的次数 ≥1\ge 1。

  2. 否则二分一个中位数,用 kk 次能使中位数变为 midmid。

思路不知道对不对,反正一直调不出来。

如果有人用此思路 A 了能否给个清晰易懂的代码??

2024/8/11 00:46
加载中...