Are you sure there is no such expression (-2k-3)^3 => -8k^3-36k^2-54k-27?

Согласен, жил спокойно, решал задачки, дошёл каким-то образом до этой, начал разбираться, пришлось попасть на архив записей комбинаторики мгу с дедом которого уже вживых нет(не помогло), стал копать глубже нашел итмошный сайт на котором пишут, что реализация данного алгоритма методом динамического программирования с меморизацией будет иметь асимптотику O(n3). На этих словах я понял сюр происходящего и решил забежать в последний вагон и пойти сниматься в дешевую порнуху, так что желаю всем удачи, и помнить, что всегда и везде есть выход