Изменения

По-прежнему <tex>a[k][i]</tex> {{---}} количество способов замощения первых <tex>k - 1</tex> столбцов и заканчивавшийся на <tex>p_i</tex>-ом профиле.

Тогда <tex>a[k][p_i]=\displaystyle \sum_{j = 0}^{2^nn - 1} a[k - 1][j]\cdot d[j][p_i]</tex>

Ответом будет <tex> \sum a[m][p_i]</tex>, где <tex>p_i</tex> {{---}} профиль, который может быть последним.