Html/CSS
二分答案 标签描述

题目链接:https://www.luogu.com.cn/problem/P1824 题目大意: 本题相当于在\(n\)个数中选\(c\)个数,使得这\(c\) 解题思路: 我们首先可以给\(a_1\sima_n\) 然后我们可以开始设计一个boolcheck(intx)函数,用来判断:在任意相邻两个数之差都\(\gex\)的情况下,是否能够选够\(c\) 接着咱们就来判断check(x)能否成立: 首先,最优解选\(a_1\) 假设有一个最优方案,第一个选的数是\(a_2\),第二个选的数是\(a_5\),即满足\(a_5a_2\gex\),那么\(a_5a_1\gex\) 在选择了\(a...

  t7gYRacb89cM   2023年12月19日   31   0   0 i++i++c++二分答案c++二分答案