摘要: A 你有 \(m\) 个相同的球,球有性能 \(c\),你可以测试 \(x\),若 \(x\ge c\),那么球会碎掉,若 \(x< c\),那么球不碎。 性能的范围 \(n\le 1e5\)。求最多要测试多少次。 首先答案有一个上限是 \(\log n\)。所以令 \(m\to \min(m,\l 阅读全文
posted @ 2023-10-11 21:06 s1monG 阅读(23) 评论(0) 推荐(0)