2018.10.08 NOIP模拟 斐波那契（贪心+hash/map）

传送门
签到题。
显然是可以贪心分组的，也就是尽量跟当前的分成一组。
这时我们需要判断$a[l]+a[r],a[l+1]+a[r]...a[r-1]+a[r]$是否在$fib$数列中出现过 。
由于$2e9$范围内兔子数列只有40+个数，因此我们反向思考，枚举$fib$数列，判断当前组内是否存在$fib[i]-a[r]$就行了。
这个可以用$hash$来$O(1)$完成，笔者为了偷懒选择了$map$。
代码

转载于:https://www.cnblogs.com/ldxcaicai/p/10084913.html