考虑预处理出连续区间,我们只能使用至多一次翻倍操作。
这里的连续区间是指,这个区间内的数从小到大排序后,相邻元素的差至多为 2。
考虑每两个相邻的连续区间是否可以连在一块,如果可以则更新答案。
注意一个边界情况:区间 [3, 5] 和 [7, 100]
[3, 5]
[7, 100]
小红有nnn颗糖果,每颗糖果的编号为aia_iai。小红给自己定下的目标是,第xxx天必须吃编号为xxx的糖果。现在小红有一个魔法,可以选择一颗糖果,将其编号翻倍。小红最多只能释放一次魔法。她希望自己连续尽可能多的天数都能吃到糖果,请你求出最多的连续天数。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册