С несколькими методами решения 16 заданий первого типа мы уже познакомились еще в прошлой статье. Чаще всего применяются такие методы: Задания второго типа мы будем решать именно последним методом — с использованием декоратора @lru_cache. Вспомним, чем отличается второй тип: здесь нам предстоит работать не с одной, а сразу с двумя функциями. Вы, конечно, можете решать такие задания вручную, но это займёт гораздо больше времени, чем написание программного кода с кешированием. Освежим в памяти алгоритм...