Завершил день 11, для которого мой код был очень чистым. Приятная небольшая задача по поиску графа. Но я все еще в затруднении с частью 2 дня 10. Это настоящая головоломка. Я попробовал несколько подходов, все из которых имели слишком плохую временную сложность. Думаю, я знаю, какой путь попробовать дальше (никто не spoil it для меня!), но действительно пришлось поломать голову над этим. Посмотрю, смогу ли я решить это в течение следующих нескольких дней. Но я почти на финишной прямой!

@SocksNFlops NP-полная по количеству ограничений, но количество ограничений на самом деле довольно маленькое. Просто целые числа становятся большими. Преобразование в задачу графа, я почти уверен, является ключевой ошибкой, потому что граф огромен.

@SocksNFlops о боже, день 12... 🤮