2025年7月2日
ABC_412解题报告
摘要： C 题目分析 首先有一个很显然的贪心，如果当前骨牌的大小为 \(x\)，我们一定会选择 \(\le 2x\) 且最大的骨牌作为下一个，这样能使我们用更少的骨牌接近目标大小。 接下来找到这个值就行了，答案显然满足可二分性，直接二分即可。 时间复杂度上界是 \(\Theta(n \log n)\) 的， 阅读全文
posted @ 2025-07-02 19:31 vanueber 阅读(65) 评论(0) 推荐(0)