Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛПВМК2017
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
В начало
Календарь
ЛПВМК2017: Динамическое программирование
В начало
Курсы
Кружки и уроки
Казахстан
Казахстанский филиал МГУ
ЛПВМК2017
Тема 1
Динамическое программирование
Задача №844. Хитрая последовательность
Задачи на динамическое программирование.
Олимпиада завершена. Режим дорешивания.
Разбор добавил
Самвел Вартапетов
Заметим из второго равенства, что А[2n + 1] = A[2n + 2] + A[n], из которого вытекает, что A[2n - 1] = A[2n] + A[n - 1], для которого можно найти все элементы правой части. Далее просто последовательно высчитываем все значения до n.
Сдать: для сдачи задач необходимо
войти
в систему
788
statement
◄ Итоги летней практики в группе С
Перейти на...
Перейти на...
Итоги летней практики в группе С
Динамическое программирование - результаты
Результаты 6 дня с бонусами
Динамическое программирование по 2 параметрам
Динамическое программирование по 2 параметрам - результаты
Результаты 7 дня с бонусами
Теория чисел
Теория чисел - результаты
Результаты 8 дня с бонусами
Бинарный поиск
Бинарный поиск - результаты
Результаты 9 дня с бонусами
Теория графов
Теория графов - результаты
Результаты 10 дня с бонусами
Динамическое программирование - результаты ►