摘要: 动笔算算样例可得一个性质,只要确定中间位置的数是多少,其他位置就可以直接求出。 如果我们暴枚中间的数,必然超时。 于是我们需要用二分。 如果中间位置上的数是答案,那么无论什么数,操作次数一定多于他。 所以我们只要判断关系就能判断往哪边找。 代码: #include<bits/stdc++.h> us 阅读全文
posted @ 2024-11-16 16:24 鈟 阅读(43) 评论(0) 推荐(0)