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

Обсуждение задачи 1589. Сокобан

give a configuration, is there O(P) sol to judge it has a sol??
Послано Shen Yang 13 янв 2019 12:39
I think the answer is probablye Yes...
Re: give a configuration, is there O(P) sol to judge it has a sol??
Послано Shen Yang 13 янв 2019 12:42
I think it is relating to the number of inverse pairs of permuation..