Значит я спал себе спокойно и вдруг эта задача мне приснилась:↵
↵
Дан массив **a** и массив **b**, надо разбить **a** на подотрезки и для каждого подотрезка поставить 1/0 — разворачиваем мы его или нет.↵
Вопрос: надо определить можем ли мы из **a получить b**?↵
↵
Я пока умею решать только за O(n^2), но явно же можно лучше, помогите плиз
↵
Дан массив **a** и массив **b**, надо разбить **a** на подотрезки и для каждого подотрезка поставить 1/0 — разворачиваем мы его или нет.↵
Вопрос: надо определить можем ли мы из **a получить b**?↵
↵
Я пока умею решать только за O(n^2), но явно же можно лучше, помогите плиз
