Решить две алгоритмические задачи

Нужно решить две задачи на языке Python 3.11 или C++ 20, на чем вам удобнее. В приложенных файлах написано полное условие задачи, здесь опишу то, до чего я сама смогла дойти, но не помогло решить задачу окончательно

1) Попробовала использовать lru_cache и setrecursionlimit, но это не помогло пройти дальше 13 теста из 51. Лучший результат показал код на с++, который сохраняет предыдущее значение рекурсии для оптимизации работы, но дальше 16 теста тоже не ушел.

2) Задача отсылается на матрицу сопряженности возможных результатов бинарной классификации в машинном обучении. Я не смогла даже понять условия задачи.