Разбиение числа на слагаемые

[p1r2o3]

Ну, Вам Спасибо большое пребольшое, Конечно вам то что =) Попытаюсь как-нибудь понять.

Дин.таблица это??
2) 1
3) 2 1
4) 2 1 1
5) 3 2 1 1
6) 4 2 1 1 1
7) 5 3 2 1 1 1
8) 6 3 2 1 1 1 1
9) 8 5 3 2 1 1 1 1

первая и третья понятны, вот вторая..

Вроде понятно, но как вы пришли к этому?
Из рекурсивной формулы до этого дойти немного трудновато..
Можно немного исследовать....

[LeBron]

Сообщение от p1r2o3

Вроде понятно, но как вы пришли к этому?
Из рекурсивной формулы до этого дойти немного трудновато..
Можно немного исследовать....

Рекурсия в олимпиадном программировании может быть полезной только в том случае, когда руки прямые, а писать длинный код лень. Там доходить особо ни к чему, суть динамики в том, что я пытаюсь к разбиению с таким-то поледним слогаемым и такой-то суммой приписать все возможные нвоые последние слогаемые (соответственно, меняется сумма).

[p1r2o3]

минутку, минутку..
что куда приписываете?
и сумма чего меняется?

[LeBron]

Сообщение от p1r2o3

минутку, минутку..
что куда приписываете?
и сумма чего меняется?

Сумма чисел меняется. Посмотрите на динамику, там первый параметр - сумма, второй - последнее число. Я перебираю только упорядоченные разбиения, поэтому последнее число может только уменьшаться, отсюда строго определяется динамика.