ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1495. Раз-два, раз-два 2

Some hints,look this after you have thought this problem by yourself.
Послано pyh119 5 июл 2011 19:05
1.Use a DP with the O(30N) time
2.Use ternary (long long in C++ is needed) to indicate each solution
3.Use a rolling array in case it MLEs

Good luck! ~_~

Edited by author 05.07.2011 19:05
Re: Some hints,look this after you have thought this problem by yourself.
Послано Tranvick 14 дек 2011 20:51
Meet-in-the-middle is easier, I think. I have solved using both methods, it's faster and shorter.
Re: Some hints,look this after you have thought this problem by yourself.
Послано Grandmaster 13 май 2017 20:21
no need for longlong