求助站外题新思路qwq
  • 板块学术版
  • 楼主TimSwn090306
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/1/9 21:41
  • 上次更新2024/1/10 13:22:09
查看原帖
求助站外题新思路qwq
564732
TimSwn090306楼主2024/1/9 21:41

题面大概是说,有长度为 nn 的数组 aa ,初始均为 00 ,mm 次操作,每次操作给定 x,yx,y ,你可以将 ax,aya_x,a_y 其中之一增加 11 ,问说 mm 次操作后最大值最小多少。n,m≤5000n,m\le 5000

现在想到的是二分+网络流,能过,但是总感觉是不是可以二分+贪心。

有无大佬来说说怎么贪心,或者说明不能贪心,再或者赐教本题有没有其他优于二分+网络流的算法qwq。

2024/1/9 21:41
加载中...