Значит я спал себе спокойно и вдруг эта задача мне приснилась:

Дан массив a и массив b, надо разбить a на подотрезки и для каждого подотрезка поставить 1/0 — разворачиваем мы его или нет. Вопрос: надо определить можем ли мы из a получить b?

Я пока умею решать только за O(n^2), но явно же можно лучше, помогите плиз