Здравствуйте! Снова я прошу помощи в решении задачи, на этот раз вот этой. Наверняка ее можно решить динамикой, только я не понимаю, что взять в качестве параметров. Была идея обозначить выбор автобуса первой группы 0, а второй - 1, тогда можно описать целым числом любое состояние, но числа длинноватые получаются и MLE неизбежен. Напишите кто-нибудь разбор, пожалуйста, и объясните, умение решать ДП приходит с опытом или его надо как-то тренировать (кроме простого нарешивания задач)? Опыт у меня прямо сказать небольшой (~1.5 года), и это пока для меня самый сложный тип задач :(