传送门 思路 题目是很标准的“找到最大或最小”,也就是说假设正解为ans,(-∞,ans)范围内都无法满足题设条件,而[ans,+∞)都能满足要求,且ans是满足要求的值中最小的那个,这样ans就是一个“合法与非法”的分割点。对于形如这样的题设,就可以对答案序列进行二分来在一个较优的复杂度内枚举到答案。 就本体内容具体……
来自分类:做题
版权所有 © 2021 Edison's Blog | 蜀ICP备19020246号-1
Theme Memory By Shawn | All Rights Reserved
-666-本博客已在世苟活了
萌ICP备 20200126号