求助站外题
  • 板块学术版
  • 楼主Magpie64
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/10 19:14
  • 上次更新2024/9/10 21:43:57
查看原帖
求助站外题
393321
Magpie64楼主2024/9/10 19:14

RT

给定nn个数,每次选其中kk>0>0的数减一,问最多能减几次?

kn105k\le n\le10^5

本人只会nlognn\log n的二分做法,有没有什么O(n)O(n)的做法或者O(1)O(1)的结论?

2024/9/10 19:14
加载中...