Изменения

Сложность алгоритма {{---}} <tex> O(n) </tex> при условии что </tex>D[l][b]<tex> n </tex> известно для любых <tex> l, b \mid l <= n, b <= n </tex>. Преподсчет <tex> D </tex> можно выполнить динамически за <tex> O(n^2) </tex>.