Pagini recente » Istoria paginii utilizator/rares_ciociea | Istoria paginii utilizator/tomescuioanacasiana | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 11 si 10 | Diferente pentru usaco-ian-2005-divizia-gold intre reviziile 26 si 4 | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 17 si 16
Nu exista diferente intre titluri.
Diferente intre continut:
Este important ca, pentru orice stare $i$, să calculăm întâi dinamica pentru toate rădăcinile $j$ bazându-ne pe prima parte a recurenţei (unirea a doi arbori) şi abia apoi pe a doua (prelungirea unui lanţ) deoarece rezultatele celei de-a doua recurenţe depind de cele obţinute din prima.
Complexitate: $O(3^T^*N + 2^T^*N^2^)$ timp şi $O(2^T^*N)$ memorie.
Complexitate: $O(3^T*N + 2^T*N^2)$ timp şi $O(2^T*N)$ memorie.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
