Как эффективно подсчитать количество битонных последовательностей с суммой N в C++ или Python? [закрыто] ⇐ C++

[Anonymous]

Сама проблема
Я пытаюсь решить задачу конкурентного программирования о битонических последовательностях.
Битонная последовательность положительных целых чисел S1, S2, …, Sk определяется так, что:
Общая сумма равна N:
S1 + S2 + ... + Sk = N
Существует индекс j, где:
S1 ≤ S2 ≤ ... ≤ Sj ≥ Sj+1 ≥ ... ≥ Sk
Мы должны вычислить для каждого 1 ≤ N ≤ M количество различных положительных битонических последовательностей с общей суммой N по модулю 1e9+7.

Подробнее здесь: https://stackoverflow.com/questions/797 ... in-c-or-py