最罕见的昆虫
考虑二分答案。
首先花 \(n\) 次算出种类。
记有 \(n\) 只昆虫，\(c\) 个种类的最小步数为 \(F(n,c)\)。
枚举一个答案 \(ans\)，接下来 \(O(n)\) check 它：往机器不断加昆虫使得基数恰好不多于 \(ans\)。
最后，如果昆虫数为 \(c\times ans\)，那么就递归到没加入的昆虫的一边即 \(F(n-c\times ans,c)\)。
否则递归到 \(F(c\times ans,c)\)。
取 \(ans=\dfrac{n}{c}\)，毛估估一下不超过 \(2n\)。
随便卡卡常就能过。
标签：递归,times,IOI2022,答案,ans,昆虫 From： https://www.cnblogs.com/havzriu/p/16639150.html