ЦСО КН ВШЭ: Динамическое программирование по профилю
Задача №587. Симпатичные узоры
Прямоугольное поле заполнено белыми и черными клетками, требуется определить количество вариантов замощения поля таким образом, чтобы на нем не встречалось ни одного белого или черного квадрата 2 на 2.