heights. За один шаг можно перейти в соседнюю клетку сверху, снизу, слева или справа, причём только если она **строго выше** текущей.
Прогулка может начинаться в любой клетке и заканчиваться в любой; прогулка из одной клетки тоже считается. Две прогулки различны, если различаются последовательности посещённых клеток.
Верните количество различных прогулок по модулю 10⁹ + 7.heights=[[1, 2], [2, 3]] → 10
Четыре прогулки из одной клетки, четыре из двух клеток (из 1 в каждую из двоек и из каждой двойки в 3) и две из трёх: 1 → 2 → 3 через любую из двоек. Итого 10.
heights=[[5, 5, 5]] → 3
Соседние клетки равны, шагать строго вверх некуда — остаются три прогулки из одной клетки.
heights=[[3, 2, 1]] → 6
heights=[[1, 2], [2, 3]]
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.