Обсуждение @ 1589. Сокобан @ Timus Online Judge

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

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

Shen Yang give a configuration, is there O(P) sol to judge it has a sol?? [1] // Задача 1589. Сокобан 13 янв 2019 12:39

I think the answer is probablye Yes...

Shen Yang Re: give a configuration, is there O(P) sol to judge it has a sol?? // Задача 1589. Сокобан 13 янв 2019 12:42

I think it is relating to the number of inverse pairs of permuation..