Была задана матрица 0-1 ширины w и высоты h. 0 означает черный и 1 означает белый. Изобразите это как штрих-код. Если весь столбец заполнен 1 с, то это белая полоса на штрих-коде. если n последовательных столбцов заполнены 0, то это будет черная полоса шириной n. Теперь матрица не идеальна (некоторые столбцы не полностью белые или полностью черные, т. Е. Имеют некоторые неровности).
Стоимость переключения одного 0 с 1 и наоборот равна 1.
Вам даны x и y, где x - минимальная ширина полосы в штрих-коде, а y - максимальная. ширина. Вы должны найти минимальные затраты, необходимые для преобразования исходной несовершенной матрицы в действительную матрицу штрих-кода, удовлетворяющую ограничениям по x и y, т.е. ширина каждой полосы находится между [x, y].
Откат без перебора не работает, получая TLE.