Skierowany graf acykliczny (dag): Limity czasu

Public message Jakub Bachurski | 2019-10-20 21:25:00

Zwiększyłem limity czasu, bo jednak da się dostatecznie zwiększyć limity pamięci na SIO, aby rozwiązanie z bitsetami wchodziło. Teraz takie rozwiązanie wchodzi na więcej punktów niż 50, jeżeli jest dobrze napisane. Polecam jednak spróbować zrobić to zadanie bez bitsetów i kwadratowego zużycia pamięci – taki program jest nawet trzykrotnie szybszy (na SIO). W końcu i tak bitsety są techniką służącą do zmniejszania stałej, więc możecie i pokminić nad rozwiązaniem z jeszcze mniejszą stałą :)