150分钟,16道单选题,2道编程题第一题小红打boss,思路很简单遍历1-a就行,但是超时只过了60%多,明明是O(n)的复杂度第二题01连续子串,用的回溯,测试用例也过了,但是只过了25%,超时求ac大佬指点一下思路第二题我的思路以8 2 3 10111000为例,先找出切除的可能性[2, 3, 4, 6, 8],切了之后判断另一半是否符合a/b倍数,进一步缩小到[2, 6, 8]的范围,即① 前2个一组 ② 前6个一组 ③ 前8个一组,三种情况,判断每种情况能不能再切分,如果不能再分了就计算全部改成0/1的次数,这就是回溯了。