ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум
Обсуждение задачи
1999
. Секретный модуль
Smallest possible automaton
Послано
Yury_Semenov
14 фев 2024 16:19
My solution produces an automaton with 2n^2 + n states, but what is the smallest possible size? Is it still ~n^2?
Edited by author 14.02.2024 16:19
© 2000–2024
Timus Online Judge Team
. Все права защищены.