考虑预处理出连续区间,我们只能使用至多一次翻倍操作。
这里的连续区间是指,这个区间内的数从小到大排序后,相邻元素的差至多为 2。
考虑每两个相邻的连续区间是否可以连在一块,如果可以则更新答案。
注意一个边界情况:区间 [3, 5] 和 [7, 100]
小蓝拥有 n 张魔法卡片,每张卡片上写有一个正整数 ai。
小蓝计划从第 1 天开始,每天使用一张卡片。第 x 天使用的卡片上的数字必须恰好等于 x。所有卡片都只能使用一次,一旦使用就会消失。
在开始之前,小蓝可以施展一次法术:选择任意一张卡片,将其上的数字变为原来的两倍(即乘以 2)。她希望经过这次法术后,能够满足尽可能多的连续天数要求。
请你计算出,在小蓝可以施展最多一次法术的情况下,最多能有多少个连续的天数有卡片可用。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册