题目大意,从第一个图片开始找,可以往左也可以往右,问,如何寻找使得能看到的照片数目最多。其中,有n张照片,a是翻到下一张照片所需要的时间,b是旋转照片所需要的时间,t是每次能看的最多的时间。每次看完一张照片所有的细节需要一秒钟。不能跳过没有看过的照片。
思路:
因为是20W,所以很明显是n*logn的复杂度。能想到的只有二分法。
起初我的想法是不做sum的预处理,然后直接计算,结果是((n/2)^2 )* logn的复杂度,果断在第9组测试数据的时候tle了一次。后来做了预处理,结果62ms就过了。