Ну

откуда взяли 3000 я хз )

Это типо k последовательностей из x заканчивающиеся на n?

длинной к заканчивающихся на n

ну длинной максимум к заканчивающиеся максимум на n

но прикол в том что все длины хранить не нужно

можно хранить предыдущую и текущую

хотя изначально можешь эту оптимизацию не делать

ну длинной максимум к заканчивающиеся максимум на n

Понял

Но

Начинается все с 1 так куда её правильно присвоить

dp[0][1]?

оно начинается со всех 1

dp[0][x] = 1 dp[x][0] = 1

у тебя первый ряд и первый столбец 1цы

dp[0][x] = 1 dp[x][0] = 1

То есть мы дважды присваиваем 1?

не дважды а n+k-1 %)

А стоп

весь первый ряд и весь перввый столбец это единицы

Но я не понял это в тех же циклах проходиться либо в отдельных

Инициализация в отдельном

и можно только для длинны 1 заполнить единицы

То есть получается первое что мы делаем это

заполняем единицы для длин последовательности 1

а потом пускаем цикл по длинне и так далее

for (int I=1; I<=n; i++) dp[0][I]=1;

только если ты нумеруешь с 1

то dp[1][l]

и потом с длинны 2 начинаешь заполнять

и размеры массива сделать 2001 а не 2000 потому что нулевой столбец и строку ты пропускаешь

На случай если вы пропустили: Вчера был первый эфир - старт курса хардкор тестера. Обсудили программу курса, формат занятий, расписание. #курссдет https://youtu.be/xQOh_i9HVfw

то dp[1][l]

Ой да

и потом с длинны 2 начинаешь заполнять

То есть это ты про следующие циклы

Чем отличается хардкор тестер от нехардкор тестера? Тестит как боженька, кодит как хацкер, умен (умна), красив (красива), успешен (успешна)

и размеры массива сделать 2001 а не 2000 потому что нулевой столбец и строку ты пропускаешь

Ах да точно

То есть for (int i=1<=n;I++)

А потом I=2?

Ну вот как циклы написать это уже и есть программирование :)

Ну тут как раз в циклах и задача

Я так понял мы перебираем сначало от 2 до конца длины

А потом от 2 до максимального значения?

А потом от 2 до максимального значения?

зависит от инициализации если ты инициализировал только длинну 1 то от 1 цикл до макс значения

Ты пытаешься угадать программу а тебе нужно понять что она должна делать

Сложно блин

Вместо всего этого мне проще написать код, как и тебе посмотреть чужой. Идея в том чтобы ты до кода дошел сам

открой эксель и начни заполнять таблицу

ты поймешь как это все работает

Надо избавляться от привычки смотреть код в интернете

потом это же сделай в программе

Надо избавляться от привычки смотреть код в интернете

Ибо из за того что я не думаю я ничему не учусь

Да только 2000 на 2000 заполнять в экселе это ад

Ибо из за того что я не думаю я ничему не учусь

ты заполняешь для любых значений n и k

вот я заполняю для длинны 9 и макс значения 10

когда я протягиваю формулу в конце это и есть цикл по длинне

в конце суммируем все числа это ответ

Для этого и нужен листик о котором постоянно твердит Андрий :) и если новички думают что это для лохов то нет синьоры делают так же когда пытаются понять. Это не только нормально это правильный подход. То что некоторые подобные "прогоны" вы со временем сможете делать в уме это другой вопрос. Но учиться нужно именно руками

Дальше можно оптимизировать еще но это основной проход алгоритма

Напиши для начала его

наоборот получается n это длина, а k максимальное значение

или я не так понял

наоборот получается n это длина, а k максимальное значение

У тебя есть картинки а есть задача на CF и обозначения разные :) поэтому возникает путаница

это одна и та же задача просто в разной формулировке

да с обратными обозначениями :) тот кто рисовал картинки долбайоп

это препод нам дал эту картинку

это не принципиальный момент для понимания решения какие буквы что обозначают

это типо что-то такого должно быть

а стопе

короче мы суммируем постоянно между собой dp[i-1][l]

Сорян на этом мои полномочия все :) я уже тебе мультик записал куда дальше то :)

Дальше только код за тебя написать

Сорян на этом мои полномочия все :) я уже тебе мультик записал куда дальше то :)

моя тупость пробила дно

моя тупость пробила дно

Не заморачивайся. Иногда задаче нужна смазка - время. Если ты прямо совсем застрял, отдохни пару часов (не игры только, а там позвонить кому-то, встретиться, посмотреть фильм) и вернуться к задаче через время.

Ты просто бросил думать, когда я начал решать. Перечитай все с начала и пойми что происходит.

Недавно нашел себе новое развлечение. Отключить адблок и смотреть рекламу. Акк чистый, только для работы, поэтому реклама "общая".

Если ты будешь заполнятб руками а не програмно то легко заметить следующую оптимизацию, колво не зависит от числа, а только от того сколько у него делителей

Хотя если писать на си то на кф должен заходить по идее и без этой оптимизации

@ikovrigin Я же пошутил ;(

Недавно нашел себе новое развлечение. Отключить адблок и смотреть рекламу. Акк чистый, только для работы, поэтому реклама "общая".

Найс, ну ты узнал?

Ну вот опять плохо советуешь

Недавно нашел себе новое развлечение. Отключить адблок и смотреть рекламу. Акк чистый, только для работы, поэтому реклама "общая".

это я на фото явно