Ho finito il giorno 11, per il quale il mio codice era molto pulito. Un bel problema di ricerca su grafi. Ma sono ancora bloccato sul giorno 10 parte 2. Quello è un vero rompicapo. Ho provato alcuni approcci, tutti con una complessità temporale troppo scarsa. Penso di sapere quale strada provare dopo (nessuno me lo rovini!) ma ho davvero dovuto fare un grande sforzo per arrivarci. Vedrò se riesco a risolverlo nei prossimi giorni. Ma sono quasi al traguardo!

@SocksNFlops NP-completo nel numero di vincoli, ma il numero di vincoli è in realtà piuttosto ridotto. Solo gli interi che diventano grandi. Trasformare in un problema di grafi sono abbastanza sicuro sia l'errore chiave, perché il grafo è enorme.

@SocksNFlops oh dio, giorno 12... 🤮