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

Обсуждение задачи 1780. Код Грея

WA in 54
Послано olimpo 11 ноя 2010 09:06
Any idea?
Re: WA in 54
Послано happywu 13 авг 2015 15:08
I got Wa in 54,either
have you figure out that.




Edited by author 13.08.2015 15:09
Re: WA in 54
Послано happywu 13 авг 2015 15:34
I found the problem .
I do this using DP,dp[i][0] dp[i][j] represent the ways to put '0' and '1'
and the answer to too big for long long .
So for this problem (only ask for ok or not ok)just set a max range ,when dp[i][j]>max just let dp[i][j]=max.
Hope help.