Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
1543 17/18
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
В начало
Календарь
1543 17/18: Динамическое программирование
В начало
Курсы
Кружки и уроки
Москва
Гимназия 1543
1543 17/18
Тема 4
Динамическое программирование
Задача №203. Мячик на лесенке
Разбор добавил
Николай Мищенко
Заведем массив от 1 до 31, и изначально a[1]:=1; a[2]:=2; a[3]:=4; после чего в цикле от 4 до N, будем делать следующее: a[i]:=a[i-1]+a[i-2]+a[i-3], и в конце выводим a[N].
Сдать: для сдачи задач необходимо
войти
в систему
1989
statement
◄ DFS
Перейти на...
Перейти на...
Справка по с++
Выучить c++ за два часа
Графы, BFS
DFS
Мосты и точки сочленения
Cумма и минимум на подотрезках в неизменяемом массиве
Дерево отрезков
Двумерное дерево отрезков
Бинпоиск
Тренировочная олимпиада
Тренировочная олимпиада-2
Сканирующая прямая
Взвешанные и ориентированные графы
Минимальное остовное дерево
Хэши, поиск подстроки в строке
Алгоритм Ахо-Корасик
Суффиксный массив
Мосты и точки сочленения ►