1
Zliczanie liczby sum z przyległych podtablic tablicy
Otrzymujemy tablicę ze wszystkimi .a[1…n]a[1…n]a[1 \ldots n]a[i]>0a[i]>0a[i]>0 Teraz musimy dowiedzieć się, ile różnych sum można uformować z jego podstron (gdzie podtablica to ciągły zakres tablicy, tj. dla niektórych , suma jest sumą wszystkich elementy podtablicy). Na przykład, jeśli , to odpowiedź brzmi 4: możemy utworzyć .a[j…k]a[j…k]a[j\ldots k]j,kj,kj,ka=[1,2,1]a=[1,2,1]a=[1,2,1]1,2,3,41,2,3,4 1,2,3,4 Wiem, jak …