ИНТ_ВП: HT4-HT5 для Ивана Сергеева: динамическое программирование
Задача №582. Движение по полосам
K полос дороги расходятся по M направлениям. При этом в одном направлении может переходить несколько соседних полос (не менее одной). Требуется определить количество вариантов перехода полос в направления.