2023年10月27日
[题解]P9748 [CSP-J 2023] 小苹果
摘要： 思路 首先可以发现每一次会减少的数量都是可以计算出来的，为 \(1 + \lfloor \frac{n - 1}{3} \rfloor\)。 那么直接暴力枚举，当 \(n\) 变为 \(0\) 时结束，不难发现复杂度是 \(\Theta(n^{\frac{2}{3}})\) 级别的。 考虑第二问的答 阅读全文
posted @ 2023-10-27 13:13 BeautifulWish 阅读(200) 评论(0) 推荐(0)