Кружок в ЦДО: Занятие 8. Динамическое программирование 2
Задача №582. Движение по полосам
K полос дороги расходятся по M направлениям. При этом в одном направлении может переходить несколько соседних полос (не менее одной). Требуется определить количество вариантов перехода полос в направления.