Zakończyłem dzień 11, dla którego mój kod był bardzo czysty. Fajny mały problem z przeszukiwaniem grafów. Ale wciąż utknąłem na Dniu 10 część 2. To jest trudne. Próbowałem kilku podejść, z których wszystkie miały zbyt słabą złożoność czasową. Myślę, że wiem, w jakim kierunku spróbować następnie (nikt mi tego nie psujcie!), ale naprawdę musiałem się nad tym zastanowić. Zobaczę, czy mogę to rozwiązać w ciągu najbliższych kilku dni. Ale jestem prawie na mecie!

@SocksNFlops NP-zupełne w liczbie ograniczeń, ale liczba ograniczeń jest w rzeczywistości dość mała. Tylko liczby całkowite stają się duże. Przekształcenie tego w problem grafowy, jestem prawie pewien, że to kluczowy błąd, ponieważ graf jest ogromny.

@SocksNFlops o Boże, dzień 12... 🤮