да, про это (комбинаторику)
я тоже решил через дп, но после пятого дня смотрю как еще можно)
если бы там была доступна каждая «ступенька», как в оригинальной задаче, тогда можно. но там в зависимости от инпута может быть что не добраться до какого-то значения совсем.