Co zrobić w przypadku błędnej odpowiedzi (WA)?
Zawsze zdarza się, że zła odpowiedź powoduje raczej zbyt duży ból TLE (przekroczenie limitu czasu) tak jak w pierwszym przypadku nie można było ustalić, który przypadek testowy kończy się niepowodzeniem, ale później można oszacować, dla jakiej wartości N (instrukcja Total) wyświetli się TLE.
Co więc robić w tym czasie?
- Zainicjuj wartość zmiennej licznika na 0.
- Ustawienie wszystkich wartości tablicy DP[] na 0 lub -1.
Unikaj głupich błędów
Debugowanie
Ostatecznie zawsze staraj się napisać czysty kod z małą funkcją, która ma dobrze określony cel.